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Abstract. The aim of the paper is discussion of connections between the three kinds of objects named in 
the title. In a sense, it is a survey of such connections; however, some new directions are also considered. 
This relates, especially, to sections 3, 4 and 5, where we consider a field that could be understood as an 
universal algebraic geometry. This geometry is parallel to universal algebra. 

In the monograph 1511 algebraic logic was used for building up a model of a database. Later on, the 
structures arising there turned out to be useful for solving several problems from algebra. This is the 
position which the present paper is written from. 
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Introduction 

Essentially, the paper consists of two parts. The first part includes §1 and §2. In the first section, 
preliminary information on algebraic logic is given (see also j51|). while the second one contains a survey 
of certain applications. 

All the rest makes up the second part. Its main subject is equations and identities in arbitrary 
algebraic structures. The very notion of an equation is treated very widely, and a solution of an equation 
is a point regarded as an algebra homomorphism. Here the connections existing between algebraic logic 
and universal algebra work. The investigation is carried out after the pattern of algebraic geometry, and 
geometry is considered on three levels. These are the equational logic level(§3 and §4), and the levels 
of quantifier-free logic and first-order logic (§5). Everywhere, what we have in mind is, in fact, 0-logic, 
where Q is some variety of algebras. 

On the equational level, a certain general statement of the Hilbert NuUstellensatz (i.e. theorem on 
zeros) is given; it is applicable in all cases and admits one more view on the classical theorem. This general 
formulation has also a linkage with the notion of geometric equivalence of algebras. For every algebra 
G € a category Kq of algebraic varieties related with G is defined. It is contravariantly embedded in 
the category of algebras from Q. If algebras Gi and G2 are geometrically equivalent, then the categories 
Kg, and Kq^ are also equivalent. 

What can be said in general about the algebras Gi and G2 for which the categories Kd and are 
equivalent? The solution of this problem we consider in the separate paper. 

It seems to us that the material contained in the second part is only the beginning of a vast theme. 
The part is two-aimed. On the one hand, it is the wish for seeing how fare the ideas of algebraic geometry 
are applicable in universal algebra, and on the other one-the needs and interests of the algebra itself, 
desire to look at its problems at a new " viewing angle" . 

I would like to express my gratitude to the Algebra Department of the Institute of mathematics at the 
Hebrew University in Jerusalem, where I have excellent conditions for my work. 

The moral support by Professors A. Lubotzky, A. Mann, I. Rips, A. Shalev and A. Reznikov was of 
great importance, and I shall ever remember the support by S. Amitsur. I am especially grateful to 
Ilya Rips; regular discussions with him are always exceptionally interesting. A very essential help was 
rendered me by Prof. J. Clrulis from University of Latvia in Riga. I am thankful to him both for his 
help in my work and as to a representative of the Riga algebraic seminar which I have been linked with 
for years. 

§1. Algebraic logic 

1. Some problems. Let O be a variety of algebras, W a free algebra of countable rank in G, m a formula 
of the first-order calculus specialized in G. It will be clear from the following four examples what we 
mean by a "specialized" formula. 

1. w = w' , 

2. Wi = WiV ■ ■ ■ y Wn = w'^, 
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3. Wl = w[ A ■ ■ ■ A Wn — w'n ^ w — w' , 

4. Wl = w'l W ■ ■ ■ W Wn = w'n V Vi ^ v[ W ■ ■ ■ W Vm ^ v'„^. 

All w and v are elements of W, and if we speak of many-sorted algebras (which also are possible), then the 
sign "=" connects elements of the same sort. Q can be the variety of all groups, semigroups, quasigroups, 
rings, associative or Lie rings, automata, etc. 

Let further G be an algebra from 8. On G, also some relations could be given. How should one 
understand that a formula u of the corresponding language is satisfied in G, or more generally, what is 
to be meant by the value of u in the algebra or model G? 

li u is w = w' , the value of m in G is the set of those homomorphisms ii: W G for which the equality 
uu^ = w'^ holds in G. If it is the whole set Hom(M^, G), then u is said to be valid in G, or an identity of 
the algebra G. 

We have a similar situation also in the next example. The value of m in G is the subset of Hom(H/, G) 
consisting of those W ^ G ior which at last one of the equalities w'^ = w'l^, . . . , = w^n^ holds in 
G. If it is so for all /i, then u is a pseudoidentity of G. 

The third example is connected with quasi-identities, and the fourth onc-with universal formulas. 

For any u, the value of m in G is defined inductively, and it is a subset of Hom(W^, G) both for algebras 
and models. 

We have defined the value of a formula semantically, and the problem now is to formalize this semantics 
using any natural structure. So, it is convenient to turn to algebraic logic. 

Let us consider the following class of problems. Let T be some set of axioms (formulas in a given 
specialized language), and let K = T' he the class of models it specifies. All formulas from T are valid 
in these models. The class K is axiomatic, and if K' — T" is the set of formulas valid in algebras of K , 
then T" is the closure of T. How could we get all formulas from T" syntactically if we proceed from T? 
This problem is well solved in logic, but its solution in algebraic logic is more natural. 

It is of some interest to speak of formulas of a specified kind, for example, identities, quasi-identities, 
pseudoidentities, universal formulas, etc., and to consider the respective closures. Here we deal with 
algebras without additional relations. The problem is easily solved for identities by using the free algebra 
W , but in other cases it is natural to turn our attention to algebraic logic. 

We can also speak of the closure of a class. A set of identities specifies a variety. The closure of an arbi- 
trary class of algebras from up to the variety (a subvariety of 8) is constructed in accordance with the 
Birkhoff theorem. There are similar theorems for pseudovarieties, which are defined by pseudoidentities, 
for quasivarieties and universal classes. 

The system of formulas valid in G is an important characteristic of an algebra G G 8 . It is especially 
true of identities. Varieties are also of interest because each variety has free algebras, and each variety 
isolates the corresponding verbal congruence on every algebra G. 

All subvarieties of 8 are controlled by the free algebra W . For other axiomatic classes, an algebra 
U = U{Q) constructed from the corresponding specialized first-order calculus using W plays the role of 
such controlling object. Of course, varieties could also be controlled by this algebra. 

2. ©-logic. 8-logic is built up on the ground of some variety of algebras 8. Since we have in mind 
many-sorted algebras as well, let us recall some related concepts (see |4(JI 1281 151 15]). 

First of all, we fix a set of sorts F. Correspondingly, we consider a many-sorted set G = (Gi, i G T). 
Each Gi is the domain of the sort i. Denote by O a set of operation symbols. Each ui E ft has a definite 
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type T = t{lo) = {ii, . . . ,in',j), where i,j G T. Such a symbol uj is reahzed in G as an operation, i.e. a 
map 

CO'. Gi^ X • • • X Gi^ — ^ 

In each algebra G, all symbols a> G are assumed to be realized this way. So, G is an Q-algebra. 
For given T and an algebra morphism G ^ G' has the form 

^i = ifi^, i G r) : G = (G„ z e r) ^ G' = (G^, ^ e r), 

where each Gi ^ G^ is a map of sets. Algebra homomorphisms are morphisms that preserve opera- 
tions. For fi = {fii, i gF) and u G ft this means that if t{u)) = {ii, . . . ,in',j) and ai e Gj^, . . . ,a„ e Gj„, 
then 

(ai • • • GnLo)'^' = a^'"^ • • • an^"LO. 

The multiplication of such many-sorted maps is defined componentwise, and the product of homomor- 
phisms is a homomorphism. Sometimes we write a'' instead of a'^'. If all /Uj are surjections (injections), 
then /X is also a surjection (injection). If all iii are bijections, then is a bijection, and /x"^ = (/x^^, i G F). 
A bijective homomorphism is an isomorphism. 

A kernel of a homomorphism fi: G ^ G' has the form p = [pi, i e F), where each pi is the kernel 

equivalence of the map /ii : Gi ^ G[. A many- sorted equivalence p is a congruence if it preserves all 
operations a; G f2. This means that if t{uj) = (zi, . . . , i„; j) and if ai, a'l G Gj^ , . . . , a„, a'„ G Gj^, then 

aiPnfl'i, • • • , anPj„a'n ^ (fli . . . a„a.')pj(a'i . . . a'„w). 

If p is a congruence of G, then one can consider the quotient algebra G/p = (Gij pi, i G V). The 
notions of a subalgebra and a Cartesian product of algebras are defined in a natural way. If, for example, 
G« = (Gf , i G F) are f2-algebras, a G /, then H = (11 , i G F), and if ai G 11 > • ■ • > e 11 G'?„ 

a a a 

then (ai • • • a„)a;(a) = ai(a) • • • a„(a)a;, provided T(ti;) = (ii, . . . , i^; j). 
Now let us make some notes on varieties of algebras. 

Varieties of algebras are specified by identities. Let us consider the many-sorted case in detail. Let 
X = {Xi, z G F) be a many-sorted set with all sets Xi countable. Starting from the set of operation 
symbols fl, we can construct the terms over X. Denote the system of terms by = {Wi, z G F). The 
inductive definition of W runs as follows. Every set X^ is included in Wi, the set of terms of the sort i. If 
u Gfl, t{uj) = {ii, . . . , in',j) and Wi,. . . ,Wn are terms of the sorts ii, . . . , z„ respectively, then wi - ■ ■ WnOJ 
is a term of the sort j. If there are nullary operation symbols (with n = 0) of the sort i in Q, then they 
also belong to Wi. An algebra W is, naturally, an fi-algebra, and it is called the absolutely free Q-algebra. 

An identity is a formula of the kind w = w', where w and w' are terms from W of the same sort, 
say i. Such a formula is valid in an Cl-algebra G = {Gi, i G F), if w^' = w"^* for every homomorphism 
p.:W ^G. 

A set of identities determines a variety of ^l- algebras, i.e. the class of algebras satisfying all identities 
from a given set. In every variety 6 the set X = [X^, « G F) picks out a free algebra, which is a quotient 
algebra of the absolutely free algebra W. 

The Birkhoff 's theorem holds also in the many-sorted case. 

A class Q is a variety if and only if it is closed under Cartesian products, subalgebras and homomorphic 
images. 

Any variety O can be taken for the initial variety, and one can classify various subvarieties and other 
axiomatizable classes in 6. li X = {Xi, z G F) is a many-sorted set, then the free algebra in 6 associated 
with X is also denoted hy W = {Wi, i gT). Subvarieties of 6 are defined by identities w = w' , where 
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w and w' are terms of the same sort in this new W. Fully characteristic congruences of W correspond to 
closed sets of identities. 

For an arbitrary algebra G = [Gi, i &T) from the variety 6, we can consider the set of homomorphisms 
Hom(W^,G). 

Now we pass to 0-logic. 

Wc again consider the many-sorted case with the set of sorts F. Let X be the set of variables, with 
the stratification map n : X ^ T. This map is surjective and divides X into sets Xj, i G F. Each Xi 
consists of the variables of the sort i, where the sort of a; is i = n{x). So, we have a many-sorted set 

X = {Xi, i e F). 

We fix the set of operation symbols O (so a certain F-typc r corresponds to each w G $7), and select 
the variety of fl-algebras. With we associate a logic which is called Q -logic. Let W = (Wj, i € F) 
be the free over X algebra in 6. We also fix the set of relation symbols each e $ has a type 
T = t(<p) = (ii, . . . ,i„), realized in the algebra G = {Gi, i e F) as a subset of the Cartesian product 
Gil X • • • X Gi„ . 

Now we can construct the set of formulas of 0-logic. First, we define the elementary formulas. These 
are of the form 

(f{wi, . . . , w„), 

where T{(f) = (ii, . . . , z„), wi € Wi-^ , ■ ■ ■ , Wn S Wi^ . Denote the set of all elementary formulas by $VF. 
We let L = {V, A, ^, 3x}xex bo the signature of logical symbols, and we construct the absolutely free 
algebra over in this signature. The corresponding formula algebra is denoted by L<^W. 

The set L^W has a part whose elements are logical axioms. 

They are the usual axioms of calculus with functional symbols. (Warning: the axiom set can be not 
effective in general.) The terms of this calculus are 0-terms. The rules of inference are standard: 

1. Modus ponens: u and u v imply v, 

2. Generalization: u implies \/xu. 

Here u,v & L^W, u — > w stands for -lu V v, and Mxu means -Bx^u. 

Formulas together with axioms and rules of inference constitute the (first-order) Q-logic. In particular, 
we can speak about the logic of group theory, the logic of ring theory, etc. 

A set of formulas is said to be closed if it contains all the axioms and is invariant with respect to the 
rules of inference. 

With each tp G ^ of type t — {ii, . . . , i„) we associate a set of mutually distinct variables xf^, . . . , xf^ . 
Then the formula (p{x'f^, . . . , xf^) is called a basic one. The variables occurring in basic formulas are 
called attributes. The set of attributes is denoted by Xq, the set of basic formulas is denoted by $Xo. It 
is a small part of the set of elementary formulas . 

For applications, logic should also contain equalities. An equality is a formula of the kind w = w' , 
where w and w' are elements of W of the same sort. Informally, such a formula can be regarded either 
as an equation or as an identity. In the equality logic the set of logical axioms is extended by specific 
equality axioms. Any equality is considered to be an additional elementary formula. The absolutely free 
formula algebra can be constructed in equality logic, too. We use the same notation L^W for it. 
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3. Algebraic logic. Normally, quantifiers are logical symbols, but they also can be defined to be 
operations of a Boolean algebra: 

An existential quantifier 3 on a Boolean algebra H is a map 3: H H subject to the following 
conditions: 

1. 30 = 0, 

2. a < 3a, 

3. 3{aA3b) = 3a A 36, 

where a,b E H and is the zero element of H. 

Every quantifier is a closure operator on H, and two existential quantifiers can be non-permutable. 
Furthermore, an existential quantifier is additive: 3(a V 6) = 3a V 36. The set of all a E H with 3a = a 
is a subalgebra of the Boolean algebra H. A universal quantifier W: H H is defined dually: 

1. VI = 1, 

2. Va < a, 

3. V(a V V6) = Va V V6. 

Analogously we have: V(a A 6) = Va A V6. 

There is a well-known correspondence between the two species of quantifiers which allows to switch 
back and forth from 3 to V. 

In algebraic logic, algebraic structures of logic are constructed and studied. For example, with the 
classical propositional calculus associated are Boolean algebras, and with the intuitionistic propositional 
calculus Heyting algebras are connected. 

There are three approaches to algebraization of first-order logic, namely, the Tarski's cylindric alge- 
bras the Halmos' polyadic algebras 211 and the categorical approach by Lawvere |22ll^- These 
approaches are based on deep analysis of calculus (as a rule, we shall use the word "calculus" for the 
first-order 0-logic). There are also algebraic equivalents of nonclassical first-order logics ^Jj- Similar 
constructions are developed for other logics il2j. See also P 171 IHl ITOl ITTl 1^ 1^ IHHl 1?)^ IH^ . 

We consider the respective algebraizations of 0-logic. This generalization is necessary for databases 
with the data type 8, and for algebra itself as well. We confine ourselves with Halmos algebras. 

Let us proceed from a fixed scheme consisting of a set X — {Xi, i e F), a variety Q, and an algebra 
W free in O over X. Since the latter is uniquely determined by O and X, we do not write it out. We 
also take into account the semigroup EndVF, whose elements are considered to be additional operators. 

3.1. Definition. Suppose {X, 9) is a scheme. An algebra iJ is a Halmos algebra in this scheme if 

1.1. iJ is a Boolean algebra. 

1.2. The semigroup EndM^ acts on if as a semigroup of Boolean endomorphisms. 

1.3. Action of quantifiers of the form 3{Y), Y C X, is defined. 

These actions are connected by the following conditions: 

2.1. 3(0) acts trivially. 

2.2. 3(riur2) = 3(ri)3(r2). 

2.3. Si3(r) = S23(r) if Si, S2 G EndVF and si{x) = S2(x) for xe X\Y. 

2.4. 3{Y)s = s3{s~^Y) for s € EndVF if the following conditions are fulfilled: 

1) s{xi) = s{x2) G Y implies xi = X2, 

2) If x ^ s-^r, then As(x) n F = 0. 
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Here, s^^Y = {x, s{x) g Y} and As(a;) is the support of the element w = s{x) G W, i.e., the set of all 
X € X involved in the (representation of the) element w. For a precise definition of a support for Halmos 
algebras, see |ST]. 

All Halmos algebras in the given scheme form a variety denoted by HAe- We will deal with such 
Halmos algebras and occasionally will call them Halmos algebras specialized in &. In the next three 
subsections we shall present examples of Halmos algebras. 

3.2. Given G G 9, consider Hom(M^, G). Denote by Mq the set of all subsets of Hom(W, G), i.e. 
Mg = Sub(Hom(T^, G)). In fact, Mq is a Boolean algebra. li A <E Mq, fJ^ S Hom(W, G) and s € EndVK, 
then define /is by the rule fis{x) = fj,{s{x)). An action of the semigroup Endiy on Mq is defined by 

e sA ^s e A. 

Where Y d X , we let ^ e 3{Y)A if there is t^: W G in A such that fi{x) ~ i^{x) for every x £ X \ Y. 
This defines the action of a quantifier on Mq ■ AH the axioms of Halmos algebra are fulfilled in AIq , and 
so this is the first example of a HAe-algebra. 

Let H be a Halmos algebra and h E H. We denote by Ah the support of h: 

Ah = {xe X, 3xh ^ h}. 

If Ah is finite, then the element h is said to be finitely supported. In the previous item we needed supports 
of elements of the algebra W, while here we deal with supports in a Halmos algebra. All finitely supported 
elements of H constitute a subalgebra called the locally finite part of H . The algebra H is locally finite 
if all of its elements have finite supports. 

3.3. Denote by Vd the locally finite part of the Halmos algebra Mq- Here A G Vg if, for some finite 
subset Y (Z X and elements fJ.ji' E llom{W, D), 

e A ^ ly e A 

whenever = for all x lE Y. In other words, belonging of a row to the set A is checked on a finite 
part of X. 

3.4. Now let us consider our main example: the HAe-algebra of first order calculus. Suppose that 
all Xi in X = {Xi, i G F) are infinite. Besides that, the set $ of relation symbols is added to the scheme, 
and we again have the formula algebra L^W. 

Variables occur in formulas, and an occurrence of a variable is either free or bound. We define the 
action of an element s G EndVF on the set L^W as follows. If u is a formula and the variables xi, . . . ,Xn 
occur freely in it, then we substitute them by sxi, . . . , sa;„, respectively, in all free occurrences of them. 
So we get su. For example, it follows from this definition that if tt = <p(wi, . . . ,Wn) is an elementary 
formula, then su = (p{swi, . . . ,sw„). However, the definition does not provide a representation of the 
semigroup EndM^ in the set L$VF. Simple examples show that the condition (si • 52)" = 5i(s2w) is not 
fulfilled. Let us define an equivalence p on the set L^W by the rule: upv if u and v only differ in the 
names of bound variables. Take the quotient set L^W/p = L^W, and call this passage factorization by 
renaming bound variables. We call elements of L^W formulas, too, but they are regarded up to renaming 
bound variables. It is easy to see that the equivalence p is compatible with the signature, but is not-with 
the action of elements from EndM^. Therefore, all operations from the set L = {V, A, ^, 3x, x G X} are 
defined on L^X, but action of elements from EndVF has to be defined separately. This is carried out as 
follows. 

Let M be a formula, xi, . . . ,Xn be the list of all of its free variables, and take sxi, . . . , sxn, s G Endiy. 
We say that u is open for s if there are no bound variables in u belonging to any of the sets Asxi, . . . , Asxn- 
For each u, we denote by u the corresponding class of equivalent elements. For s G EndU^ we always can 
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find some formula u' in the class u which is open for s. Then we set su = su' . It is easily understood 
that if we have another formula u" in u which is open for s, then su'psu" and su' — su". Hence the 
definition of su is correct. This rule gives the representation of the semigroup EndVF as a semigroup of 
transformations of the formula set L^W. 

From now on we proceed from the set of formulas L^W. Axioms and rules of inference are related to 
this set, too. As before, they are standard. 

Now we pass to Lindenbaum-Tarski algebra. We have an equivalence r which is defined as follows: utv 
if the formula {u ^ v) A {v ^ u) is derivable. It can be verified that r is congruence on L^W, and this 
T is also compatible with the action of the semigroup Endiy. 

Denote by U the result of factorization of L^W by r. Define an equivalence rj on L^W by the rule: 
urjv UTV. Since p C t, the set U — L^W/t can be identified with L^W/t]. It is important to 
emphasize that the equivalence 77 can also be defined by means of Lindenbaum-Tarski scheme, and U is 
the Lindenbaum-Tarski algebra. It can be proved that: 

1. U is a Boolean algebra with respect to the operations V,A,^; 

2. The semigroup EndW^ acts on U as a semigroup of endomorphisms of this algebra; 

3. The operations 3x are pairwise permutable. This allows us to define in U quantifiers 3{Y) for all 
Y CX. 

All the above leads to the following result: 

3.5. Theorem. The algebra U with the indicated operations is an algebra in HAe. 

This is a syntactical approach to the definition of Halmos algebra of first-order 8~logic. Such an 
approach is realized by Z. Diskin 12 . There is also a semantical approach which is described in |51j . 
Both of them give the same result. Finally, we can use the verbal congruence of the variety HAe, and 
obtain once more the same algebra U. Elements of U are the formulas of 0-logic, now considered up to 
the equivalence just defined. 

Now we are going to discuss homomorphisms of Halmos algebras. We start with a very important 
property of the algebra U, and note first of all that this algebra is locally finite. Take the basic set ^Xq 
in the formula algebra L^W, and let Uq be the corresponding basic set in U. The set Uq generates the 
algebra U. 

3.6. Theorem. Let H be an arbitrary Halmos algebra, and let $Xo ^ H he a map such that, for 
every u = ^{xi, . . . , Xn) € ^Xq, AC(m) C {a:i, . . . , Xn}- Such ( gives another map C: Uq ^ H, and the 
latter one is uniquely extended to a homomorphism C: U ~> H. 

Given a model (G, $, /), G G 8, consider the particular case when H — Vq. Define C — f '■ ^Xq Vq 
by the rule: if u = (p(a;i, . . . , a;„) G 'fATo, then 

f{u) = {m, e Hom(W^, G), (At(a;i), ■ • ■ , li{^n)) S /(t^)}- 

Then Af{u) = {xi, . . . , a;„}, and we have a homomorphism 

f:U^ Vg. 

It follows from its definition that if w = y^{wi, . . . , Wn) is an elementary formula, then 

f{u) = {^i, fie Hom(VF, D), (/iK), . . .^fiiwn)) € f{ip)}. 

So, for every model (G, $,/), G e 9, we have the canonical homomorphism f : U ^ Vq, and every 
homomorphism U ^ Vg proves to be of this sort. Now we can say that, for every u e U, f{u) is the 
value of u in the model G. f{u) — 1 means that u is valid in G. 
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We add a few words about kernels of homomorphisms in the variety HAe- If ct: if — > i/' is a 
homomorphism in HAe, then we have two kernels: the coimage of the zero and the coimage of the unit. 
The coimage of the zero is an ideal, and the coimage of the unit is a filter. A subset T of if is a filter if 

1. a Ab € T if a and b belong to T, 

2. a\/beTifaGTandb€H, 

3. y{Y)aGTifaGT, YcX. 

The definition of an ideal is dual. For every filter T, the quotient algebra H/T is at the same time 
also the algebra H/F, F being the ideal defined by the rule: h G F if and only ifJiGT. 

If T is a subset of H, then the filter of H generated by T consists of elements of the form 

V(X)ai A • • • A V(X)a„ V 6, Oi&T, b&H. 

Every filter is closed under existential quantifiers, while every ideal is closed under universal quantifiers. 
Besides, it can be proved that both ideals and filters are closed under the action of the semigroup EndW^. 

3.7. Theorem. A set T c if is a filter of H if and only if it satisfies the conditions 

1. 1 eT, 

2. if a e T, a ^ & e T, then 6 G T, 

3. if a e T, then V(y)a G T, Y <ZX. 

Here, a b = ^aV b. Wc will consider two rules of inference in Halmos algebras: 

1. from a and a ^ b, infer b, 

2. from a, infer y{Y)a, Y C X. 

If H is locally finite, then the second rule can be replaced by 

2'. from a, infer ^xa, x Cz X . 
For every set T, one can consider the set of elements which are inferred from T. 

3.8. Theorem. If T is a subset of H containing the unit, then the filter generated by T is the set of all 
those h G H which are inferred from T. 

The notion of inferability in Halmos algebras agrees with that for formulas in logic. The notion of a 
filter of a Halmos algebra corresponds to the notion of a closed set of formulas. 

Given a model (G, $,/), we have f : U ^ Vq- We can consider the corresponding filter Ker/ as the 
elementary theory (Q-theory) of the model. 

3.9. Theorem. Let T be a nonempty subset of U,T' = K be an axiomatizable class of models defined 
by the set T, and T" = K' be the axiom set of K in U (the closure of T). Then T" is the filter of U 

generated by T. 

Wc now make some remarks on equalities in a Halmos algebra. 

An equality in a Halmos algebra if is a new nuUary operation w = w' , where w, w' € W and are both 
of the same sort. 

3.10. Definition. An algebra H e HAe is an algebra with equalities if all the operations w = w' are 
defined as elements of H and the following axioms hold: 

1. s{w = w') = {sw = sw'), s e EndW, 

2. {w = w) = 1, w € W, 

3. {wi = w'l) A - ■■ A {wn = w'u) < wi • • • WnU} = w' i ■ ■ ■ w' wW if w S f2 is of an appropriate type, 
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4. s^a A {w = w') < s^,a, a & H, where takes x into an element w of the same sort and leaves 
every y ^ x fixed. 

In the algebra Vq, equalities are defined by the rule: w = w' is the set of all those /x: W — > G for 

which = w'^ in G. When considering the algebra U with equalities, the symbol = is supposed to be 
added to <1>, and the initial axioms of 8-logic are supplemented by the standard axioms of equality. In 
this case the set $ may be empty. Such an algebra U arises from 9-logic with equalities. 

Since equalities arc regarded as nuUary operations, any subalgebra of an algebra with equalities should 
contain all the elements w = w' . The same remark concerns homomorphisms between algebras with 
equalities. If H is an algebra with equalities, then so is H/T, where T is a filter. 

When i> is empty, the algebra U with equalities is the object that controls all axiomatizable classes 
of algebras in 8. Relaying on U, we can solve the problems mentioned before. The algebra U with $ 
nonempty plays the same role for models. 

We make here some further remarks. 

Let G = {Gi, i GT) he an algebra in the variety 6. In order to investigate the elementary theories of 
the models with given $ and realized on G, it will be useful to introduce this algebra into the language 
and the algebra of the corresponding calculus. We assume that G is specified by generators and defining 

relations. 

We fix the scheme of calculus, which includes the mapping n: X T, variety 6 with the set of 
operation symbols O, and the set of relation symbols 

We denote the set of generators of G by M = {Mi, i E T} and the set of defining relations by r. To 
each a € M , we attach a variable y = jja- This way with each Mi a sot of variables Yi is associated, and we 
obtain a many-sorted set Y =^ {Yi, i G F). Let Wg be the free algebra in Q over Y. The correspondence 
Ua '-^ a yields an cpirnorphism u : Wg G. The kernel Kerz/ = p is generated by r, and then we have 
an isomorphism Wg/p L. 

For every a & Mi and alH e F, we add to Q a, symbol of a nuUary operation uja- Let Q' be the new 
set of operation symbols, and let ©' be the variety of Cl' -algebras defined by the identities of the variety 
9 and defining relations of G. Here, if w{yai, ■ ■ ■ ,ya„) = w'{yai, ■ ■ ■ ,ya„) is a defining relation, then we 
must rewrite it in the form 

w{0Jai,...,UJaJ =w'{0Jai,...,Ua^). 

We have no variables here, and this equality is also an identity. 

Let W be the free algebra in O over X = {Xi, i e F), and let W be the free algebra in 0', also over 

X. 

All Wa are elements of W. Suppose that G' is a subalgebra of W generated by these elements. It can 
be proved that there exists a canonical isomorphism v. G' ^ G and that W is the free product of W 
and G' in 6, i.e. W = W* G' . 

In the old scheme wc had a Halmos algebra U , and the new scheme gives rise to the algebra U' . There 
is a canonical injection U U' . The kernel of it admits a good description in the case G is finitely 
defined in ©. 

The algebra G can be taken to be an algebra in the variety G', and we can identify the homomorphism 

sets Hom(T4^, G) and Hom(W, G). Simultaneously, we can identify algebras Vg and Vq. But Vg is in the 
old scheme with the semigroup EndM^, and Vq-ih the new scheme with the semigroup EndT4^'. 

Finally, take a homomorphism /i: W G, which we identify with /x: W' G, and set s = 
y~^^,: W — > G' , where v: G' ^ G is the foregoing canonical isomorphism. Because G' is a subalgebra of 
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W, s e EndT4^'. Take now some r: W G and x G X. We then have iJ.{x) = ii{x) — vs{x). Since 
s{x) G G' is a constant, u and r act equaUy on s{x), and ^,{x) = ts{x). It is so for all x G X; therefore, 
jj, = Ts for each r. 

Given a model (G, $, /), G G 0, where G is also considered as an algebra in 6', wc have the homo- 
morphism f : U' ^ Vq- We consider every w e J7 as an element in U', and the value of m in G is f{u). 
In order to calculate this value, we must answer the question when /x e f{u). 

Together with u, we also consider the element su. We can interpret it as the result of substitution of 
the row n in the formula u. 

3.11. Theorem, /x belongs to f{u) if and only if f{su) = 1. 

Proof. Let n G f{u). Take an arbitrary r, ts = /i. Then ts G f{u) and r G sf{u) = f{su). Since r is 
arbitrary, wc have f{su) = 1. 

Now let f{su) = 1. Then fi G f{su) = sf{u), and fis = fi G f{u). □ 

The equality f{su) = 1 means that su G Ker/, where Ker/ is the elementary theory of the given 
model. 

Wc sec that, in the extended language, the value of an arbitrary formula in a model can be calculated 
from the elementary theory. 

§2. Some applications 

1. Closures of formula systems. We begin with closures of systems consisting either of identities or 
pseudoidentities. The discussion will be based on the Halmos algebra of calculus, which we denote by U. 

Take a scheme X , T, n: X ^ T, ^l, Q, all Xi in X being infinite. J7 is a Halmos algebra with equalities 
in this scheme, W = (Wj, i e F) is the free algebra over X in Q. The set of relation symbols $ is empty. 
It is well known that every set of identities can be presented in the algebra W. Then its closure is a fully 
characteristic congruence on W, generated by the set. The same set of identities, and its closure, can also 
be presented in the algebra U. We identify each identity w = w' with the respective equality element of 
U. 

Let T be a set of equalities of U, which are treated as identities specifying some variety K. Prom the 
result given in terms of algebra W we can conclude that the set T is closed if the following conditions 
are fulfilled: 

1. {w = w) = 1 E T and T is closed under the semigroup EndVl^, 

2. if w = w' T and w' = w'' G T, then w = w'' G T, 

3. ifwGil and the type of a; is (ii, . . . , 2„; j), then it follows from wi = w[ G T, . . . , Wn = w'^ G T , 
Wk, w'^. G Wi^. , that wi • • • WnUJ = w'l - ■■ w'^lo G T. 

As wc know, the formulas derivable from T form the filter generated by T. This filter necessary contains 
all identities of K. Any of them is derivable from T, but, in general, the derivation can contain not only 
equalities. However, we may use in the derivation only the rules listed above: the list is known to be 
complete for equational formulas. 

Now a few remarks on pseudoidentities follow. Here, T is a set of formulas-again, elements from f/-of 
the type 

Wi = w[\/ ■ ■ ■ \/ Wn = w'n- 
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Let T be a closed set. This means that if if is a pseudovariety in 9 defined by T, then all pseudoiden- 
tities of algebras from K are in T. It is obvious that 

1. 1 e T and T is closed under the semigroup EndM^, 

2. if u gT and v is a pseudoidentity in U, then uW v gT. 

We shall formulate one more condition which also has to be fulfilled. Suppose we are given pseudoidentities 
Ui,. . . ,Ur from U, where Uk is 

(u;^ = ^i;f')V---V« = «;^/), k=l,...,r. 

Then we define a new set of pseudoidentities, which we denote by ?ii o • • • o u,., as follows. First, we set 
W X W to he the union of ah Wi x Wi, i e T. Next, we take, for every Uk, the subset oi W x W 
consisting of all pairs {•wf,w'i''), i = 1, . . . ,n, and make up the Cartesian product V = x ■ ■ ■ x u*. 
If p = {pi,...,pr) G V, then wc denote by p{p) the congruence on W generated by all pi, . . . ,pr, 
p{p) = {Pi^ i € r). Also let V be a function on V such that ^{p) is a pair contained in some 

pi, i G r, from p{p). We denote hy u = u{tp) the pseudoidentity = w') where the disjunction is 
taken over all p gV. The set Ui o ■■ ■ oUr consists of all such u{ip) for all tp. Now we can write out the 
third condition. 

3. li ui, . . . ,Ur G T, then ui o ■■■ o Ur is a. subset of T. 

Let us verify that this condition is satisfied if T is closed. Assume that G T and that 

u = u{ip) G Ml o • • • o Ur- Take a homomorphism ji: W ^ G, G G K . Then for every Uk-, k = 1, . . . ,r, 
we can find = wf so, that = w^''* in G. Denote {w^,wf) by pk and take p = (pi, . . . ,Pr). 
All Pk arc in Kcr/i, hence p{p) C Kcr/i. By the definition ilj{p) = {w,w') also lies in Ker^u, and we have 
yjiJ- = w in G. This means that the pseudoidentity u = u{2p) is valid in G. 

The converse also can be proved, and so we have 

1.1. Theorem. The set of pseudoidentities T is closed if and only if T satisfies the conditions 1, 2, 3. 

We may consider the conditions 1, 2, 3 as rules of inference, so that we can construct the closure T' 
of every T. 

This result belongs to A. Kushkuley. My participation in obtaining it is not great: I only consider the 

many-sorted case, and put it in terms of Halmos algebras. A. Kushkuley and S. Rosenberg (the former 
is now in the USA, and the latter is in Jerusalem, both of them are from Riga) have also obtained a 
generalization, which we are going to consider. 

We shall deal with closures of universal formulas. The universal formulas we consider are formulas of 
type 

= w[) V • • • V («;„ = w'J V ^ v'l) V • • • V {vm + v'^), w,v gW. 

A set of such formulas describes an universal class of algebras. 

Given a set T of universal formulas from I] , wc must construct the closure for T . 

For every universal formula u of the above kind, we take the set u+ consisting of all pairs (w\,w't^, . . . 
{wn, w'^), and let u~ be the set of pairs {vi,v'i), . . . , 
{vm,v'm)- The union of and u~ is denoted by u*. 

As before, for every set of universal formulas ui, . . . ,Ur, we construct a new set ui o • • • o u,. of such 
formulas. At first, we take the Cartesian product ul x ■ ■ ■ x u* = V. If p = (pi, . . . ,Pr) G V, then p+ is 
the set of "positive" pairs, used in the notation of p, and p~ is the set of the "negative" pairs. If M is a 
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subset of X W, then p{M) is the congruence of W generated by M. Now let m G mi o • • • o -u^ if for 
every p G V 

p{u~ U p+) r\{u+Up~) ^ 0. 
This definition generalizes that given for pseudoidentities. 

Now let us show that if each of ui, . . . , is valid in G and m e ui o • • • o u^, then u is also valid in G. 

Given a homoniorphism fi: W G, we construct an element p ~ {pi, . . . ,p„) 
€ V depending on /i. Take any Uk'. 

{wl ^ w^) V • • • V {wl ^ O V {v1 ^ vl') V • • • V («^^ ^ v^;j. 

k = 1, . . . ,r. As Wfe is valid in G, we have, for a given /j,, some pair {■w^,wf') with w*^'' = ''i'f''' or 
some other {vj,Vj') with Vj'^ ^ ^j'''- ^"^^ them to be p^, and this way we construct 

p — (pi, . . . ,Pr)- For every pair (w,w') in we have = w'^, and for every (v,v') in p~~v^ ^ v"^ . 
Assume now that the pair {w,w') belongs to the intersection 

p{u^ Up+) n (-1*+ Up"). 

All pairs in p+ belong to Kerp. If this is true also of all pairs in u~ , then p = p{u~ Up"*") C Ker/i. Then 
{w,w') also is in Ker/i, — w' ^ and {wjw') ^ p~ . We have [wjw') g If some from m~ is 

not in Ker/j,, then ^ w' ^. In all cases, the homomorphism p, belongs to the value of the formula u in 
G. This holds for every p, and so u is valid in G. 

Now we can formulate the main result. 

1.2. Theorem. ;32, The set T of universal formulas is closed if and only if the following conditions are 
satisfied: 

1. 1 G T, and T is closed under the action of the semigroup EndVl^. 

2. If M e r and v is universal in U, then uM v G T . 

3. If Ml, . . . , e r, then all u G ui o • • • o also belong to T . 

Theorem 1.1 is a particular case of this theorem; we only must everywhere delete "negative" parts. 
The closure of every set of universal formulas can be constructed in virtue of Theorem 1.2. 

Now we shall consider closures of sets of quasi-identities. A quasi-identity is an element u £ U oi the 
type 

{wi = w'l) A • • • A {Wn = wJi) {w = w'). 

This is a universal formula of a particular kind. We are interested in the question how to obtain the 
closure of a set of quasi-identities. The problem was investigated by R. Quackenbush We translate 
his result in terms of the algebra U. We rewrite u in the form uq (w = w'), where uq is (wi = 
w[) A--- A (w„ EE w'J. 

1.3. Theorem. The set of quasi-identities T is closed if and only if it satisfies the following conditions: 

1. 1 G T, and the set T is invariant under the semigroup EndVF. 

2. If u is {wi = w[) A • • • A (wj = u;-) A • • • A (w„ = w'„), then u {wi = w-) G T. 

3. If uq {w = w') G T and uq — > {w' = w'') G T, then uq — ^ (w = w'') G T. 

4. If w G and the type of lo is . . . j), and if uq ^ [wk = w^) £ T, k — l,...,n, 
Wk,w'^. G , then uq {wi ■ ■ ■ Wn^} = u^i • • • w'^uj) G T. 

5. If uq {wi = w^) G T, i = 1, . . . , n, and if (wi = w[) A ■ ■ ■ A (w„ = w'^) — > (w = w') G T, then 
Uo — > (w = w') G T. 
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Necessity of this is obvious, and sufficiency in this theorem and in f .f and f .2 is based on the foUowing 
scheme. Let the set T satisfy the conditions of the theorem, and assume that the formula u G t/ is not in 
T. Then an algebra G satisfying T, but not u, can be found. The main problem is to construct such G. 

In [SS] the closure problem is dealt with for universal formulas as well. The result obtained there differs 
from that of Kushkuley and Rosenberg. (Both results were discovered at the same time.) Moreover, 
implicative classes are discussed in |58| . and the rules of inference include also this one: from mq — *■ 0, 
infer uq [w = w') for every w and w' of the same sort. On this question, see also [801 IH4I l?7j . 

2. Quasigroups. We shall consider here a known problem in the quasigroup theory. 

A quasigroup is a group without associativity and, of course, without unit. If the unit is added, then 
we have a loop. More precisely, a quasigroup Q is a set with one binary operation of multiplication, and 
equations ax = b and ya = b are solved in Q uniquely. We introduce two additional operations: x ~ a\b 
and y = b/a. So the class of all quasigroups is a variety with the specifying identities 

x{x\y)=y, {x/y)y^x, (xy)/y = x, x\{xy)^y. 

Adding a nuUary operation 1 with identities Ix — x and xl = x, we get the variety of loops. The variety 
of groups arises when we add the associativity requirement. This is the definition of the variety of groups 
in the quasigroup signature. So, the notion of a quasigroup, as well as that of a semigroup, generalizes 
the notion of a group, but they do this in different ways. 

Quasigroups have arisen from some problems of geometry. Loops also have applications in algebraic 
geometry, but these applications are not like to those of groups. In particular, we cannot speak about 
representations of quasigroups as quasigroups of permutations. In the theory of quasigroups, along with 
homomorphisms, the homotopies are used. A homotopy is a triplet 

A* = (Aii,M2,/^3): Q Q', 

such that 

xt^iyt^2 ^ (xy)''^. 

We can also speak of the category of quasigroups with homotopies as morphisms. If all maps /ii,/i2 
and fi3 are bijective, then fi is an isotopy. In geometric applications, quasigroups are considered up to 
isotopies. 

In the group theory the notion of an isotopy is not of interest. For groups, an isotopy reduces to an 
isomorphism, and a homotopy-to a homomorhism. On the other hand, a quasigroup isotopic to a group 
may be not a group. 

If we take the class K of all quasigroups isotopic to groups, then i^T is a variety closed under isotopy. 
It differs from the variety of all quasigroups. 

We have the following general result. 

2.1. Theorem. Let be a variety of groups, and O' be the class of quasigroups isotopic to groups 
from O. Then: 

1. 0' is a variety of quasigroups, 

and 

2. 0' is invariant under isotopy. 

Long ago the geometrical applications prompted the following problem, which was stated, as it seems, 
by V.D. Belousow. Under what conditions a variety of quasigroups is closed under isotopies? Every 
variety is closed under isomorphisms, but not every one is closed under isotopies-for example, any variety 
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of groups. Moreover, if 8 is a variety of quasigroups and 8' is the class of quasigroups isotopic to the 
quasigroups from 8, then the class 8' is closed under isotopies, but it may be not a variety. 

This problem was solved some years ago by A. A. Gvaramia during his postdoc in Riga, and even in a 
more general setting-for an arbitrary axiomatizable class of quasigroups. The solution was given using 
Halmos algebras 22, 23 . 

I bring here the sketch of the solution. First, together with the category of quasigroups with homotopies 
as morphisms, we also take the category of the three-sorted quasigroups. Its objects have the form 
A = (^1,^2, ^3), and there is defined an operation *: Ai x A2 ^ A3 such that every pair of elements 
in ai * a2 — 03 uniquely determines the third one. As in quasigroups, we have the inverse operations 
= \ : Ai X A3 ^ A2 and — / : A3 x A2 ^ Ai. We call such objects also invertible automata. 
Morphisms in this category are the homomorphisms 

fi = ifxuii2,m)- A = {Ai,A2,A3)^A' ^{A[,A'2,A'3). 

They are coordinated with all three operations. We connect a regular automaton at Q = [Q, Q, Q) with 
every quasigroup Q, and every homotopy fi = (fix, fi2, fis) : Q —f Q' gives a homomorphism 

at = (/^i, ^2, Ma) : at Q at Q' . 

So we can consider the category of quasigroups with homotopies as a subcategory of the category of 
invertible automata. 

It is easily proved that, for every automaton A = (^1,^2, ^3), there is a quasigroup Q with an 
isomorphism 

M = (^1,^2, Ms) : A -> at Q. 

Note that if /x = {fj,i, fi2, fJ-s) '■ Q — > Q' is a homotopy, then the image of fi in Q' is a three-sorted 
subquasigroup of the quasigroup Q' . It is obvious that if X is a variety of invertible automata, and 
qX consists of all quasigroups Q such that at Q G X, then qX is a variety of quasigroups, closed under 
isotopies. 

Let, on the other hand, 8 be a class of quasigroups and at 8 consist of automata each of which is 
isomorphic to some at Q with Q g 8. So we have: 

1. If X is an abstract class of automata, then at (qX) — X, 

2. If 8 is closed under isotopy, then q{a.t 8) = 8. 

This leads to a connection between varieties of quasigroups closed under isotopies, and varieties of in- 
vertible automata. 

We are interested in identities and arbitrary formulas which define classes closed under isotopies. 

Let F = F{X) be the free quasigroup over the set A", and let X = Xi U A2 U A3 be some partition of 
A. We have also the triple A = (Ai, A2, A3), and it generates an automaton $ ~ ($1, $2, ^3) in F. All 
intersections $i n $j, i 7^ j, prove to be empty, and $ is the free automaton over A — (Ai, A2, A3). 

Let now 8 be the variety of all quasigroups and 8'-the variety of all invertible automata. We can 
consider calculi in these varieties, and hence we have Halmos algebras U and U' over A and A = 
(Ai,A2,A3) respectively. The above notes allow us to consider an injection U' — > U, and so we can 
take in U some three-sorted formulas which at the same time are thought of as one-sorted. We call these 
formulas special. 

Given a quasigroup Q, we have the canonical homomorphisms 
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and 

fs^tQ ■ U' ~* Va_tQ- 

Now take a formula u U' and consider it simultaneously as a special formula in U. It proves that 

fgiu) = 1 G Vq ^ /atQ(w) = 1 e KtQ- 

Assume now that u is valid in Q and that Q' is isotopic to Q. Then u is valid also in at Q and at Q' . 
Hence, u is valid in Q' . So the class of all special formulas is closed under isotopies. The converse is 
proved by some additional reasoning, also in terms of Halmos algebras. We thus have 

2.2. Theorem. A formula is closed under isotopies if and only if it is equivalent to a special one. The 
same holds for sets of formulas. 

Note also that, for every formula, some special derived formula can be taken, and this leads to a 
construction of basis of special formulas. 

Let us make some remarks about the derived formulas. 

Set X — {{u}, {v},X'}, and let $ = (<i>i, $2, 'i'3) be an automaton over X. Introduce an operation o 
on $3 by the rule: 

/l°/2-(/l/i')K/2). 

Then $3 becomes a quasigroup. Let F — F{X) be the free quasigroup over X — {u} U {v} U X', and 
i^(X')-the free quasigroup over X'. The identity map X' X' gives a homomorphism F{X') $3, 
where $3 is a quasigroup with respect to the operation o. For every w G F{X'), the corresponding w G $3 
is an automata element. The identity w = w' gives a derived automata identity w = w' , and likewise for 
arbitrary formulas. For example, the automata identity corresponding to the identity {xy)z = x{yz) is 
the one 

{{x/v){u\y)/v){u\z) = {x/v){u\{{y/v)iu\z))), 

which specifies the variety of quasigroups isotopic to groups. If 9 is the variety of groups which satisfy 
some set of identities {wa = w'^, a € I), then the set Hja = w'^, a G I determines the variety G' of 
quasigroups isotopic to groups from 6. The main result yields characteristic conditions for varieties, 
quasivarieties, pseudovarieties, universal classes, etc. of quasigroups closed under isotopies. 

3. Algebraic logic in group representations. A representation is considered to be a pair p = (V, G), where 
F is a if-module, K is a commutative ring with unit, and G is a group acting on V. Let /i : G — > Aut V 
be the corresponding homomorphism. Varieties of representations are studied in 

Halmos algebras can be applied in the situation when Q is the variety of representations over a given 
ring K. Let X be an infinite set of variable that run over V, and Y be an infinite set of variables that 
run over the acting group G. We then have F = F{X) and W = {XKF, F). 

There are two types of elementary formulas: 

1. Xi O Ui + ■ ■ ■ + Xn O Un = 0, Ui E KF, 

2. / = 1, feF. 

We call the formulas of the first type the action formulas. An action formula is constructed from the 
elementary action formulas by means of Boolean operations and quantifiers with variables from X: we 
do not quantify variables ranging over the group. In particular, we can speak of action identities, quasi- 
identities, pseudoidentities and so on. In general, universal formulas have the form 

{Wi = w'l) V • • • V (W„ = w'n) V (Vi ^ Vi) V • • • V {Vm ^ v'^), 

where all w,v € W. 



16 



B.PLOTKIN 



We have mentioned in 55^ that every saturated variety of representations can be defined by action 
identities. This is true also of quasivarieties and, possibly, of pseudovarieties and universal classes of 
representations as well. 

3.1. Proposition. Let u be an action formula, and let p — (V,G), p = {V^G) be a representation and 
the corresponding faithful representation, respectively. Then the formula u is valid in p if and only if it 
is valid in p. 

The proof is direct, by using the homomorphisms 

fp-.U^Vp and fp-.U^Vp. 

3.2. Proposition. Let u be an action formula, p = {V,G) be a representation and p' = {V,H) be its 
subrepresentation, where 77 is a subgroup of G. Then u is valid in p' whenever it is valid in p. 

The next propositions follows from the two preceding ones. 

3.3. Proposition. Let T be a set of action formulas and T'-a class of representations defined by T, 
T' = X. Then X is saturated and right hereditary. 

Recall that a class X is called saturated under the condition that the representation p = {V, G) belongs 
to X if and only if the representation p = [V^ G) belongs to X. This situation can also be described as 
follows. Representations {V, G) and {V, G') are said to be similar if the respective faithful representations 
are isomorphic. An abstract class X of representations is saturated if and only if X is invariant under 
passing to similar representations. 

Right hereditary means here that (F, G) G X implies {V, i?) S X if is a subgroup of G and (V, H) is 
a subrepresentation of (V, G). Proposition 3.3 gives sufficient conditions for determining a class by action 
formulas. The following question is on necessary and sufficient conditions. 

3.4. Problem. Is it true that an abstract class of representations can be determined by a set T of 
action formulas if and only if X is axiomatizable, saturated and right hereditary? 

This question, as it seems to us, does not appear to be difficult. We must use the known conditions of 
axiomatizability, and pass to the class of all representations of the free group F of countable rank in the 
given X. 

It may also happen that the property of right hereditariness follows from the first two conditions. 

A set of formulas T C C/ is said to be saturated if the class of representations X = T' is a saturated 
class. 

3.5. Problem. Is it true that T is saturated if and only if it is equivalent to some set Ti of action 
formulas? 

This problem is related with the preceding one. Two sets, T and Ti are equivalent when the classes 
T' and T[ coincide. Syntactically this means that both T and Ti generate the same filter. 

Independently we can speak of equivalence of sets of identities, quasi-identities, pseudoidentities, and 
universal formulas. For conditions of such equivalences in terms of the algebra C/, see the subsection 2.1 
above. Hence, Problem 3.5 can be specified having in mind such sets of formulas. We can also consider 
characterizations of a single saturated formula. 

Let us conclude with the following result. Given a class of representations X, we denote by X the class 
of groups admitting a faithful representation in X. 

3.6. Proposition. If X is a universal and saturated class of representations over K , then the class of 
groups X is a universal class. 
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This means that such X admits a description by universal formulas in the group theory logic. In 
particular, the class X, for any pseudovariety of representations, is characterized by universal formulas in 
the group theory logic. 

4. Databases. Constructing a database model presupposes that given are a data algebra G — {Gi, i G T), 
a set of relation symbols $, and a set of states F. Every / S F is a function that realizes every ip £ ^ 
as a relation on G. For every f £ F, the triple (G, $, /) is a model. We must also take some scheme 
relatively to which databases are to be considered. For this purpose we take the scheme in which Halmos 
algebras were defined. In particular, G G 0, and every (p G ^ has a type r = (ii, ...,in), i G F. In this 
scheme the triple (G, $, F) presents a database, but this is not yet a database model. We call the triple 
a passive database. 

Database receives queries and produce replies to them. The queries are written as formulas, i.e. 
elements of algebra L^W. The same query can be written out in different equivalent ways. This 
equivalence is the same which we got by the rule of Lindcnbaum-Tarski. Hence, we must consider a query 
as a class of equivalent formulas, and then the algebra of queries is the Halmos algebra U. The algebra 
of replies is also a Halmos algebra. It is the algebra Vg constructed for G in the given scheme. To every 
f Cz F a homomorphism f : U Vg corresponds. f{u) is the value of a formula u in G, and at the same 
time this is the reply to the query u in the state /. We also write f{u) = f * u. If u is a formula in 
L$VF, and u is the corresponding element in U, then f * u = f * u. So we have a database {F, U, Vg) 
with an operation The algebra U here does not depend on G and F, it depends only on $ and the 
scheme. In this sense, U is the universal query algebra. This algebra can be compressed, and Vq can 
be reduced. First of all, take a subalgebra R of Vg generated by all / * m, / G F, m G U. This gives us 
{F, U, R). The next step consists in specifying the filter T in [/ by the rule: u G T if / * u = 1 for all 
f & F. Let Q = U/T; this way we obtain a reduced database {F, Q, R). If here u & U, and g = u is the 
corresponding element in Q, then f*q = f*u = f*u. The database {F, Q, R) is constructed in the 
given scheme from the passive database (G, $, F). We call (F, Q, R) an active database, or an algebraic 
model of a database. 

Using the model {F,Q,R), in which Halmos algebras play an essential role, we can solve various 
database problems. However, HAq is very hard to be used for computer applications. That is why we 
must return, in our final conclusions, to passive databases. 

Let us denote by Fg the system of all possible states of the collection $ in the algebra G. Then we 
arrive at the universal database 

{Fg,U,Vg). 

If (5 : G G' is a surjective homomorphism, then it produces an injective database homomorphism 

S,: {Fg..U,Vg.)-^[Fg.U,Vg). 

For aU / G Fg' and m G f/, 

(/ * uY' = f' * u. 

See iniESI. 

All this will be in use in §5. 

§3. Algebraic varieties and varieties of algebras 

1. Basic concepts. The present and next section relate to the level of equational logic, and they are not 
immediately connected with algebraic logic. In the following we, however, shall move to the universal 
logic level, and constructions related to algebraic logic, and even to databases, find essential applications 
there. 
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At present, we are interested in equations and identities over arbitrary algebraic structures. Here, 
algebraic varieties correlated with arbitrary varieties of algebras are considered. 

We first remind some matters well-known in algebraic geometry |f)9l 1251 lf)5j . 

Let P be a field and K - its extension. We consider the ring of polynomials R = P[xi, . . . , Xn] , and take 
the affine point space if'"^. If T is a collection of polynomials from R, then it is attached the algebraic 
variety T' = A in K^"'^ that consists of all those points a = (oi, . . . , a„) e if '"^ a.; S K, nullifying the 
polynomials from T. The same variety is specified by the ideal generated by T. If, on the other hand, A 
is a subset of if then it induces the ideal T = A' oi R that consists just of the polynomials nullified 
by the points from A. We arrive at a Galois correspondence between subset of if '^"^ and collections of 
polynomials from R. Fore every A, we have A' — T and A" — T'; A" is the Galua closure of A. It 
coincides with the intersection of the algebraic varieties including A, as is itself an algebraic variety. In 
a like manner, A — T' and A' = T" for every T. T" is the closure of the collection T and is always an 
ideal of R. If T is an ideal, then links between T and T" are revealed by the Hilbert theorem on zeros. 
According to the theorem, if the fields is algebraically closed, then T" = ^/T, where \/T is the radical of 
the ideal T, i.e. the set of those (p E R with ip"^ £ T for some n. We stress that in this case the passage 
from T to T" does not depend on the field K and is completely determined by the algebraic closeness of 
it. In general, connections with K can be more essential, and it would be misleadingly to write T^. In 
this context two fields if i and if2 both being extensions of P, could be called equivalent in the geometry 
under consideration if T^_^ — T^^. If ifi and if2 are algebraically closed, then they are equivalent; there 
is a little to say about these things in general case. 

The intersection of any collection of algebraic varieties is again an algebraic variety, and so is the sum 
of a finite number of varieties. This gives a topology on if known as the Zariski topology. 

Now we shall discuss another point of view on the same. We proceed from the variety of all 
commutative and associative algebras with unit over the field P. R is the free algebra of this variety over 
the set of variables X = {xi, . . . ,Xn}', the field if can also be considered as an algebra from 8. Every 
point (oi, . . . , a„) — a € if specifies a mapping ii: X ^ K, ^{xi) = at, i = 1,2, ... , n. The mapping 
determines an algebra homomorphism fi: R ^ K. Therefore, we may identify the space if*-") with the 
homomorphism set Hom(i?, if). Here, the "point" fj, is a root of the polynomial ip = ip(xi, . . . ,x„) if 
(fi S Ker/i. An algebraic variety is now treated as a subset of Hom(i?, if), and the set Hom(i?, if) can be 
thought as an affine space. 

Let us rewrite the Galois correspondence considered above in these new terms. It is easily seen that 
now 

T' = {n, T C Ker/i}, 
A' = f] KeT^i. 

This shows that A' is always an ideal. 

Now we can take up the general viewpoint. 

Assume that Q is any variety of algebras of the signature H,. The algebras may be many-sorted; then 
r stands for the set of sorts. Let X be a set of variables, and let W = W{X) be the algebra from Q 
free over X. Take an algebra G € G and consider the set Hom(IV, G), which is now treated as an affine 
space. We are going to define a Galois correspondence between binary relations T on and subsets of 
Hom(W^, G). T is the set of pairs {w,w') with w and w' of the same sort, and wTw' , as usually, means 
that {w,w') e T. The equation w = w' is related with every pair {w,w'), and one can also consider the 
formula w = w' (as an element of the Halmos algebra U). 
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Every n = i^T):W ^ {W^, i G T) ^ G = (G,, i G T) has the kernel Ker/x = (Ker^,, i e T), 
where Ker/i, is the kernel equivalence of the mapping /ii, i.e. the set of pairs {w,w'), w,w' S Wi, with 
u;*** = w"^' or, what is the same, w'^ = w'^. We also consider the kernel Ker/x as the union of all Ker/x,, 
i € r. On the other hand, Ker/x is a congruence of W. 

Now let A be any subset of Hom(M^, G). We set 

A' = T = Pi Ker/i. 

If T is a binary relation on W, then T' = ^4 is defined by the rule 

A = {ij,, T c Keryu}. 

j4 = T' is the "algebraic variety" in Hom(WiG) specified by the collection T, while T = A' is always a 
congruence of W. So we have get a Galois correspondence. Every set A can be closed up to an algebraic 
variety A", and every T - up to an congruence T". Where T is a congruence, links between T and T" 
are revealed by an appropriate "Hilbert's NuUstellensatz" . 

Clearly, the intersection of a collection of algebraic varieties is a variety again, and if A is a subset 
of Hom(l/F,G), then the closure A" is the least variety including A. In the present general situation, 
however, the union of two varieties can fail to be a variety, and the closure of a sum of sets generally 
differs from the sum of the closures. Later on, we shall generalize the notion of an algebraic variety and 
improve this shortcoming. 

As noticed above, a pair {w, w') can be regarded as an equation w = w' . Then the statement [w, w') G 
Ker/U means that the point ji satisfies this equation. The equation determines an algebraic variety in 
Hom(W, G), and if the latter coincides with Hom(Wi G), then the equation becomes an identity of G. 

A binary relation T specifies the variety of algebras G G what the identity w = w' is valid in for 
every {w,w') € T. This is a variety in 6. The same T, for every particular G G 0, specifies an algebraic 
variety thought of as a subset of Hom(iy, G). This is the connection between varieties of algebras and 
algebraic varieties. 

Let r(G) stands for the verbal congruence of all identities of any algebra G S G in W. For an arbitrary 
collection T, the equality T' = Hom(T4^, G) means that T C T(G). 

Let us discuss another specific situation. 

Recall that the unit congruence is one in which any two elements of the same sort are identified. The 
zero congruence presupposes that elements are equivalent only if they are equal. The zero congruence is 
included in any T, and any T is included in the unit congruence. Let Tq stands for the zero congruence 
and Ti-for the unit congruence on W. Then, obviously, Tq = Hom(iy, G). Moreover, G T{ if Ti C Kev/j., 
i.e. if Ker/i is the unit congruence. Such /j. need not exists, i.e. T{ may be the empty set. Clearly, T' can 
be empty for other T as well. 

Now we single out the case when G has a one-element subalgebra H. If G is many-sorted, then the 
subalgebra is of the form H = {Hi, i G F) with all Hi singletones. H determines a homomorphism 
^0 - W ^ G, and Ker/xo = 7i. Here, T{ = {/Uq}. If there is no such H, then is empty. If a one-element 
H exists, then, for every T,T C Ker^uo, and T' is non-empty, /xq € T'. 

We further observe that if A is the empty algebraic variety, then A' is defined to equal Ti, and if 

A = Hom(T4^, G), then A' = T{G). 

We consider separately the case when G has a one-element subalgebra with the homomorphism hq, 
and A = It is obvious that then A' = T\. 
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We see that the idea of an algebraic variety, originally linked with algebraic geometry, can be carried 
over to arbitrary varieties of algebras. 

Let us mention the following obvious relationships. Suppose that a runs over some set /. Then 

1- (u^a)' = n^L- 

2. (U7^«)' = nn- 

3. ui^^c(nT„)'. 

4. u<c(n^a)'. 

We also note, finally, that all constructions here are carried out with respect to a certain set of variables 
X . This set may be cither finite or infinite. In the next section, of concern to us will be, among other 
things, the question what happens under changes of X. 

2. Hubert's NuUstellensatz. First of all, we comment on the structure of the "general solution" of a equa- 
tion system T. We look for solutions in some algebra H G Q, and assume that a surjective homomorphism 
fj,o: W ^ G with kernel T is given. In particular, it can be the natural homomorphism hq: W ^ W/T. 

We consider the set Hom(G, iJ), and let /ioHom(G, H) be the set of all products fi^v, v € Hom(G', H). 
Surjectivity of /xo implies that novi = 110V2 if and only if vi = v^- Clearly, /xoHom(G,if) is a subset of 
Hom(W,if). 

2.1. Proposition. For any T, 

T'h=T' = iioBom{G,H). 
Proof. We use the commutative diagram 

M 

W H 




G 



with v uniquely determined by ^ G T' = A. By the condition, T = Ker^uo C Ker/i, and this implies that 
such u ever exists. Therefore T' c /ioHom(G, if). 

Wc now take any /i = /iQi^ and assume that wTw' . Then w^" = w'^" and = w"*, {w,w') € Ker/x. 
Hence, T C Kei/j., ji = A. This gives the converse inclusion /xoHom(G, H) C T' . □ 

Hence, the general solution of the equation system T, where T is a congruence, can be presented as 
follows: 

A = T' = ;UoHom(W^/T, H). 
Let, furthermore, G and H be two algebras from 6. We consider Hom(G, il) and set 

{H-Kev){G) = p|Kerz/, 

where the intersection is over all z/: G ^ H. So [H — Kcr)(G) is a congruence on G depending on H. 

Assume again that we are given a surjective homomorphism jjlq: W ^ G with kernel T. Then the 
following theorem holds. 
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2.2. Theorem. Let means "the inverse image under /uo". Then 

In particular, the next theorem can be regarded as general Hilbert theorem on zeros. 

2.3. Theorem. For every congruence T on W, 

T^ = l^^\H-Kev){W/T). 

Proof of Theorem 2.2. Let r = {H — Ker)(G). We consider the composition homomorphism 

W^G^^ G/t, 

where fii is the natural homomorphism, and set T = Ker/io/Ui- Then wTw' means that w'^^Ker/xiw"*", 
i.e. w'^o So f = ^l^\T). We shah verify that f = T^. 

Assume that wTw' . By the definition of the congruence r, {w^^^w'^") € Keri^ and w'^"^ = w'^"'^ for 
every u: G ^ H. By Proposition 2.1, hqU is an element of = A, and {w.w') € KevjiQU. Therefore, 
{w,w') e T'^, and we have make sure that T c T'^. 

Now assume that wT'^w' . Then w''°" = w"""" for every v. G ^ H, and {w^"',w'^°) e O^Kevu = r. 
This impUes that u;'""'! = and wTw'. So C f . 

Thus, T = T^, and Theorem 2.2, as well as Theorem 2.3, are proved. 

We now shall derive the classical Hilbert theorem from the general theorem 2.3. Two general facts of 
commutative algebra will be used; they actually are related to the Hilbert theorem. 

The first one says that if G is a finitely generated associative and commutative algebra, then its 
Jacobson radical RadG is, at the same time, the null-radical that coincides with the set of nilpotent 
elements of G. 

The other fact that we need consists in the following: if T is a proper ideal of the ring R = P[xi, . . . , x„], 
and if K is an algebraically closed extension of the field P, then there is a homomorphism fi: R ^ K 
for which T C Ker/x. A property like this could serve as a general definition of algebraic closeness of 
arbitrary universal algebras. 

We now check that, under these conditions, the following equality holds: 

{K - Kev){R/T) = Rad(i?/T). 

The radical on the right is the intersection of the maximal ideals. Suppose that Tq/T is a maximal ideal 
of R/T. Then Tq is a maximal ideal of R, and there is a homomorphism /i: R ^ K for which Tq C Ker/i. 
It follows from the maximality condition that Tq = Keifi. Since T C Ker/i, the homomorphism fi induces 
another homomorphism u: R/T K, and here Tq/T = Keiu. Therefore, every maximal ideal of R/T is 
realized as the kernel of some v. This means that the inclusion 

Rad(ii/T) D{K- Kei){R/T) 

holds. Every clement of Rad(i?/T) is nilpotent, and every nilpotent element of R/T belongs to the kernel 

of any v. R/T K. Hence the converse conclusion. 

The Hilbert theorem now is an obvious consequence of the equality just proved and Theorem 2.3. 

Other applications of Theorem 2.3 will be discussed in what follows. In any particular case all reduces 
to calculating the corresponding {H — Ker)(W/T). 
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We note, furthermore, that triviahty of the kernel {H — Ker)(G) means that the algebra G has a full 
system of representations in H. This, in its turn, means that the congruence T in is closed, T = T", 
if and only if the algebra W/T has a full system of representations in H. 

Let us give one more variant of Hilbcrt theorem. 

2.4. Theorem. For any congruence T in a free algebra W and any algebra G G Q the corresponding 
closure Tq is the intersection of all congruences r in W, containing T and such that there is an injection 
W/t G. 

In particular, if 6 is a variety of all groups and G = F is a free group, then the group W/Tq is 

approximated by free groups. 

3. Verbal varieties. Wc shall consider the particular case when T is a fully invariant, or verbal, congruence 
onW = W{X). For every algebra G e 6, we call the respective algebraic variety T' a verbal variety. We 
are interested in T" in this case. 

The congruence T determines a variety of algebras Qt, which is a subvariety of 8. Given an algebra G, 
we consider all its subalgebras H in ©t- For these, equations from T become identities, = Hom(W, H). 

We denote the system of all the subalgebras by Qt{G). This object is, to a certain extent, the dual 
of the verbal congruence on G relatively to 6t- We also denote by T(G) the congruence composed of 
the identities of the class 6t(G) in the free algebra W; we shall call it the congruence of identities (of 
©t(G)). For any T, the congruence T(G) is verbal. 

3.1. Theorem. If T is a verbal congruence, then =T{G). Specifically, Tq is also a verbal congruence. 
Proof. Let us compute the kernel 

(G-Ker)(W^/T). 
First of all, we observe that the algebra W/T is free in Gt over X. 

Furthermore, wc make the following general remark. Let be a variety of f7-algebras, iy(X) be the 
free algebra in 6 over X, and G be an ^1-algebra not necessary from 8. We shall examine the kernel 
{G-Kei){WiX)). 

To this end, we select in G all the subalgebras H belonging to 9, and denote the system of these 
subalgebras by 8(G). Let T(G) be the congruence of all identities of 8(G) in W{X). Then (G — 

Ker) (W (X)) =T{G). 

Let us demonstrate this. We denote by M the system of homomorphisms v: W{X) H, where H 
is a subalgebra of G from 8(G). The intersection of all kernels Kevu over all e M is T[G). Every 
V € M \s &t the same time a homomorphism v. W{X) — !■ G. On the other hand, v: W{X) G, where 
imi/ = if is a subalgebra in 8(G), and we also have v: W{X) H. Therefore, we may identify the sets 
M and liom{W{X),G). This leads to the needed equality. 

We apply it in the situation with 8t taken for 8. Then the kernel 

(G-Ker)(W^/T) 

is the congruence of identities of the system 8t(G) in W/T. But in this case the full inverse image 
=ji-'^{G - Ker){W/T) is the congruence of the identities of 8t(G) in W{X). It follows that 
= T(G). □ 

There is an example. 

Suppose that the initial variety 8 is the variety of groups, the set X is infinite, F{X) is the corre- 
sponding free group, and F^{X) = T is its commutant. Take a group G and consider two cases: G is of 
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finite exponent and the exponent of G is infinite. The commutant T determines the variety of eornnmta- 
tive groups, and the same variety is generated, in the second case, by the commutative subgroups of G. 
For this reason the commutant is closed in the second case, T = T" . In the first case the commutative 
subgroups of G generate the variety of commutative groups of exponent n. Consequently, T" is a verbal 
congruence generated by the commutant and the element a;". 

We make one more useful remark concerning verbal varieties. 

3.2. Proposition. Suppose that T is a verbal congruence on W{X) and that G is an algebra from 9. 
Then 

A = T'a = |jHom(VK,iJ), 

H 

where the union is taken over all H e Qt{G). 

Proof. Let n & A. Then T c Ker/x. As W/T e Qt, also W/Kevn e @t- But then H = im/x e @t{G), 
/xeHom(W,if). 

Notice that here, and below, if is a subalgebra of G, then Hom(Wii?) is treated as Hom(WiG). 
Moreover, ^T^n Hom(VF, H) for every T. 

Now assume that H e Qt{G). This means that = liom{W,H), and then }iom{W,H) is included 
into T^ = A. □ 

Theorem 3.1 also is an easy consequence of the above remark. 

4. Geometric equivalence of algebras. 

4.1. Definition. Algebras Gi and G2 from 9 are said to be geometrically equivalent if 

for every T from W{X). 

It is easily understood that this condition is equivalent to the following one: any congruence T on 
W{X) is Gi-closed if and only if it is Ga-closed: T^^ = T iff T^^ = T. 

Indeed, the equivalence of Gi and G2 implies the latter condition. Assume, on the other hand, that 
this condition is fulfilled for every T. Then T C Tq^ and, furthermore, Tq^ C Tq^ . The converse inclusion 
is proved in the same way. 

For every G e 9, let Mg stands for the system of all algebraic varieties in Hom(W, G). By C\g{W) 
we denote the system of all G-closed congruences on W = W{X). There is a natural bijection between 

the sets Mq and CIg(VK). 

Equivalence of the algebras Gi and G2 means that the sets Clci {W) and Clgj (W) coincide. Now it 
is clear that the equivalence determines a canonic bijection — > . We once more stress that the 
definition of equivalence is related to specific X. Therefore, the question is, in fact, on X-equivalence. 
Clearly, if Gi and G2 are isomorphic, then they are equivalent relatively to every X . 

The main problem is to learn to recognize equivalence of algebras by their properties. For example, can 
two groups be equivalent if one of them is commutative while the other is not? In the classical geometry 
two algebraically closed fields Ki and K2, if they both are extensions of the same P, are equivalent. As 
we have already mentioned, the corresponding problem for fields that are not algebraically closed, is still 
open. We can only note, for example, that every K is equivalent to every of its ultarpowers (cf. §5). 
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It follows from Theorem 2.3 that algebras Gi and G2 arc equivalent if and only if 

(Gi - Ker)(iy/r) = (G2 - Ker)(iy/r) 

for every T. 

Let us take, for example, the variety of vector spaces over a given field P for G. If G and H are vector 
spaces in 9, then {H — Ker)(G) = 0, whence, in this case, all T are closed for every G, and any two 
spaces are equivalent. 

4.2. Problem. Assume that K \s & commutative ring with unit and that Q is the variety of /sT-modules. 
Under what conditions are two modules Gi and G2 equivalent? 

Of course, the problem has to be considered for several particular K, e.g. K = Ij. What two 
commutative groups are equivalent? The general problem also depends on the choice of the set of 

variables X. 

Let again the variety O be arbitrary, and let X be fixed. 

4.3. Theorem. If algebras Gi and G2 are X-equivalent, then they have the same identities on W{X). 

Proof. We shall apply Theorem 3.1. Let T = T{Gi) be the congruence of all identities of Gi on = 
W{X). Then T^^ = Hom(VK,Gi), and T^^ = T(Gi) = T. Now take T^^ = T(G2), and let GtIGs) 
be the system of all subalgebras H of G belonging to the variety &t- T{G2) is the congruence of all 
identities of eT(G2). If Gi and G2 are equivalent, then T = r(G2). We have r(G2) D T{Gi), whence 
T(Gi) D T(G2). Likewise, T(Gi) C T(G2) and, consequently, T(Gi) = T(G2). □ 

For X infinite, the equality T(Gi) = T{G2) imphes that Var(Gi) = Var(G2); this means that the 
algebras T{Gi) and T{G2) have the same equational theory and the same equational logic. 

We shall mention some consequences for X infinite. 

First of all, we observe that if Gi and G2 are finite simple groups, then Var(Gi) = Var(G2) only if Gi 
and G2 are isomorphic. We therefore conclude that two finite simple groups are equivalent if and only if 
they are isomorphic. 

Moreover, we now can say that a commutative group is equivalent to no non-commutative group. 

It is naturally, in the case X is infinite, to wonder whether equivalence of algebras G\ and G2 implies 

that they have the same universal theory. The example with vector spaces demonstrates that it is in 
general not so. It is not so also under arbitrary 0. This follows form the proposition below. 

We take any G and also fix arbitrary X. 

4.4. Proposition. For every algebra G S G and every set /, the algebras G and G^ are equivalent. 

Proof. We confine ourselves to one-sorted algebras. 

Let us take any algebra A e Q, and show that the equality 

(G - Ker){A) = (G^ - Ker)(A) 

ever holds. We denote its left-hand part by ri and the right-hand one - by T2. Suppose that ar^a' for a 
and a' from A. This means that, for every v: G, a'^ = a'". 

We need to verify that aT2a' . To this end, take arbitrary ji: A ^ G^ . We then have to prove that 
a** = o"*, i.e. that a'*(a) = a"* (a) for every a & I. 
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Let us consider projections Ha'- G. Then jiTia = Va'- A G. Moreover, a^{a) — a'^'^" . What 

remains to show is that a^'^" = a'^'^" or, equivalently , that a'^" ~ a'"" for every a € I. Clearly, this is 
so when aria' . Therefore, aria' implies aT2a' . 

Conversely, suppose that aT^a! ■ Given ^: ^ ^ G, we construct /i: A —> G^ by setting a^ia) = a" 
for every a. For all a g A, the elements are constants, and — a'^ . If a £ /, then a^^{a) — = 
a'^ip) — a!^ . So aT\a\ and aT2a! implies aT\a! . We have arrived at t\ = ti- □ 

Now, we take a congruence T on and let A be the algebra W jT . Then 

(G - Ker)(W^/T) = (G^ - Ker)(M^/r). 

This means that the algebras G and G^ are equivalent. 

Generally, equivalent algebras G and G^ may have different pseudoidentities. Much more, distinct are 
the universal theories of G and G^ . 

The concept of algebra equivalence can also be defined on the universal logic level. As we shall see, in 
this case the equivalence of algebras implies that they have the same universal theories. 

In conclusion of the subsection we note that if two algebras G\ and G2 are X-equivalent and if neither 
of them has a one-element subalgebra, then, for any proper congruence T on WiX), the varieties A = T'q^ 
and B = T'q^ are either both empty or both nonempty. 

Indeed, assume that Gi and G2 are equivalent and that A is empty. Then Tq_^ = A' is the unit 
congruence Ti. But then Ti — Tq^ = B' and B = B" = T[ are empty varieties. 

The converse does not hold: if for any proper congruence T on W{X) the varieties A = Tq_^ and 
B — T'q^ are both empty, or both nonempty, then this does not mean that Gi and G2 are equivalent. 

5. Generalized equations. In this subsection, an algebra G from the variety O is assumed to be fixed, and 
constants occurring in the equations considered are supposed to belong G. 

Such equations are connected with the passage to another variety O' = O'-^ depending on G. We begin 
with defining the category 8'. Its objects are pairs {H, h) where H is an algebra from 8 and h: G ^ H is 
a homomorphism in 8. The representation-homomorphism h makes elements of G constants in H. The 
pairs (H, h) are termed G-algebras, or algebras over G; compare with associative algebras over a field P. 

If [Hi, hi) and {H2,h2) are two G-algebras, then a homomorphism a: Hi H2 is a G-algebra 
(homo)morphism in case the diagram 



G 




H2 

commutes. 

The category of G-algebras can be presented as a variety if one specifies the algebra G by generators 
and relations. Generators are nuUary operations added to the collection of primitive operations f2, while 
defining relations are added to the collection of identities specifying 8; cf. 51 and §2 here. This way 
we obtain a new variety which, generally, depends on the particular presentation of G by generators and 
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relations. However, all these varieties are equivalent as categories, and all the categories are, in turn, 
equivalent to the category of G-algebras. In what follows, the category 6' is regarded as a variety. 

If X is a sot, possibly, many-sorted, and W{X) = is the free algebra in 8 over X, then the free over 
the same X algebra W in Q' can be presented as the free (in Q) product G*W with the homomorphism 
ho: G ^ G *W determined by the corresponding projection. 

Where {H,h) is a G-algebra, every mapping /z: X — > iJ induces a homomorphism fj,: W — > H. 
Together with h: G H, it gives G * W — > H. This latter /x is a G-algebra homomorphism; 
commutativity of the diagram 



follows from the definition of a free product. 

We still note that the algebra G can be regarded as a G-algebra if we proceed from the identity 
homomorphism G ^ G. 

Now a generalized equation has the form w = w', where w and w' are elements of W of the same 
sort. The coefficients of the equation are also from G. Such equations are resolved in G-algebras H, in 
particular, in the G-algebra G. Clearly, all the constructions considered above are applicable to these 
equations. The initial variety here is ©'. 

Of special interest is the situation when the homomorphism h: G — > in a G-algebra H is injective. 
We shall prove, in this context, the following well-known result. 

Let us agree to say that a G-algebra {H, h) is faithful ii h: G — > is an injection. 

5.1, Proposition. Suppose that T is a congruence on the G-algebra G*W, and let a : G* ^ G* W/T 
be the natural homomorphism. The system of equations T has a solution in a faithful G-algebra H if 
and only if the homomorphism hoa: G — > (G * W)/T is an injection. 

Proof. Assume that h = hoa is an injection. Then we take H = {G * W)/T and consider the G-algebra 
{H, h), which is faithful. The point fi = a: G*W ^ H ]s & solution of the system of equations T. 

Now suppose that G * W ^ H is & solution of the system T in a faithful G-algebra H with an 
injection h: G ^ H. By the definition of a homomorphism in 6', we have a commutative diagram 



ho 



G*W 



G 




H 



G*W 



H 




G 



Since is a solution of T, the inclusion T C Ker/x holds, and this gives one more commutative diagram 
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\ / ^ 

{G*W)/T 



Comparing the diagrams, we observe that hgaP = h. Therefore, since h is an injection, so is hoa. 

As to the variety 0', we note that if G is not a one-element algebra, then no faithful G-algebra has a 
one-element subalgebra. For this reason, some system T my fail to have a solution in any such an algebra 
at all, and the corresponding T' may be empty. If Q is the variety of all groups, then here all T' are 
nonempty, but the situation changes for G-groups. 

Along with generalized equations, generalized identities can be considered. The literature on general- 
ized equations and identities is quite extensive |^ 0^1 ^1 OHl 1^71 IS7| . 

We still shall make some remarks on the closure of a point. We shall make it apparent that if equations 
admit solutions in a G-algebra G, then every point fi: G * W G coincides with its closure. 

We proceed from the projections ho: G ^ G*W and hi: W ^ G*W. For every point v: G*W ^ G, 
we also have hoi' = e: G ^ G. 

For each x E X, we take x'^i and x^^^^° . These elements both belong to G * so that the equation 
^hi ^ ^hifj.ho niakes sense. We denote the system of such equations for all x G X by T. The equality 
^httj.hav ^ ^hi^ j^Q^jg fQj. g^gj.y go if = then x'*!^ = ^'^it^hot^^ Therefore, T C Ker^. If Ker^ C 
Keriy, then it follows that x'^'-" = x^^^^^°'^ — x^^^^ . This means that v and /i agree on W . Moreover, 
gho^l = g = gf^o'^ for every g £ G. Consequently, /i and v agree on G. But then = v. Thus, the closure 
of the point ^ only consists on itself. 

We return to the situation of G-algebras over given Q. Let T be a congruence in a free algebra G* W . 
The solution is considered in G-algebra G. □ 

5.2. Proposition. A congruence Tq is the intersection of all congruences r in G * VF, containing T, 
such that G * W/t and G are isomorphic G-algebras. 

The Proposition follows from 2.4 and from that G-algebra G has no proper subalgebras. 

6. Algebra and topology in connection with varieties. We assume in this subsection that O and X are 
fixed, take W = W{X), and consider algebraic varieties in the "affine space" Hom(W, G), G G O. 

Suppose that T is a binary relation on W^(Ar) and A — T' is the corresponding algebraic variety. We 
couple with A the algebra W/A' = W/T" in 6. By the definition. A' = T" is the intersection of all Ker/^, 

e A. So W/A' is approximated by algebras W/Ker^i or, what is the same, by algebras im^, ^ e A, 
which are subalgebras of G. 

We now shall look at the algebra W/A' from another point of view. 

We shall deal with mappings (functions) a: A G, where A is an algebraic variety in Hom(M^, G), 
G e 9. Such a function is said to be regular if there is w & W satisfying a{fi) = for every point fi. 
If many-sorted algebras are considered, then the element w has a definite sort, and the question is on a 
regular function of this sort. 

The function a can also be given by another element w' of the same sort. Then = w'^ for every 
^ £ A. This means that {w,w') £ A'. 
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For each /j. E A, A' C Kcr/i; consequently, we also have a homomorphism /x: W/A' G. Given 
w G W, we denote by w the corresponding element of W/A'. Then a{iJ,) = w^. Therefore, elements of 
W/A' can be regarded as regular functions of kind A ^ G. 

The algebra W/A' itself is termed the algebra of regular functions on the variety A with values in G. 
All this is in agreement with the presentation of W/A' as a subdirect product of the algebras W/Kerfj,, 
H G A. The algebra W/A' is also called the co-ordinate algebra of the variety ©. 

We call, furthermore, an algebra H G Q G-exact, G € 8, if (G — Kcr)(H) is the trivial congruence on 
H. Let /Lto : W{X) H he & surjective homomorphism for such H with Ker/xo = T. Then, obviously, 
the algebra H can be presented as the co-ordinate algebra of the variety ^4 = T' in 'H.om{W{X), G). 

On the other hand, every algebra W/A' is G-exact. 

The algebra W/A' is an important invariant of the variety A. Below, we shall introduce, for G fixed, 

the notion of isomorphism of two varieties. It will be proved that varieties A and B arc isomorphic if 
and only if isomorphic are respective algebras W/A' and W/B' . This is a generalization of a classical 
theorem. 

Varieties can be classified from the viewpoint of properties of their algebras, e.g. according to identities 
of the algebras. 

In particular, varieties A and B could be called similar if 

Wax{W/A') = Wax{W/B'). 

Now assume that ^ is a verbal variety specified by a verbal congruence T. Then A' = T" is also a 
verbal congruence, and W/A' is a free over X algebra of the corresponding subvariety of Q. 

We now return to the question on equivalence of two algebras Gi and G2 from 8. If T is a congruence 
on W, then we also have A = T'q^ and B = Tq^. If Gi and G2 are equivalent, then A' and B' coincide, 
and so do also the algebras W/A' and W/B' . This is one more argument in favour of the notion of 

equivalence we discuss. 

Regretfully, we cannot speak of isomorphism of the varieties A and B, for they are related to distinct 
Gi and G2. Nevertheless, there must be something in common for A and B; at least, in the situation of 
the classical geometry. Cf. also §4. 

Now we shall comment on the topology on Hom(I'F, G) connected with algebraic varieties. We already 
have noticed that the sum of two algebraic varieties need not be an algebraic variety. Because of this, in 
order to obtain a topology on Hom(iy, G) we regard algebraic varieties and finite unions of them to be 
the closed sets. 

These sets arc described by systems of pscudoequations. For more detail, see §5. The corresponding 
topology is considered as a Zariski topology on Hom(I1^, G) . It is not clear to us what it can offer in 
the general situation under consideration. However, one useful consideration concerning the closure of a 
point can be made. We already discussed a particular situation of this sort; now the overall picture will 

be sketched. 

Let us take a point ji G Hom(II^, G). The closure of {/z} is {/i}". As {/z}' = T is Ker/x, we conclude that 
{jjb}" = {y, T = Ker/i c Keri/}. The set Hom(W, G) can be equipped with a pseudo-ordering relation 

by setting fi < v ii Ker/i C KcTjy. Then the closure of the point /j, is the set of the points v with fj, < v. 
Points fi and v are equivalent if /i < z/ and z/ < /i, i.e. if Ker/i = Kert^. 

Clearly, equivalence of /j. and v also means the closures of these points coincide. All this is well-known 
in the classical situation. 
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As we know, two semigroups - EndVF and EndG - are acting on Hom(W^, G). Let us sec how the 
actions conform with algebraic varieties. 

First of all, recall that an action of a semigroup is declined by way of multiplying morphisms. If 
s & S — EndT4^ and ^ € Hom(VF, G), then fis is given by the rule {ns){x) = fi{s{x)). If ct € EndG, then, 
for afi, (c7/x)(x) = a{iJ,{x)). We here apply morphisms from the left. If A is a subset of Hom(VF, G), then 

fi e sA <s=^ /US e A, lie Aa <s=^ o-yu e A. 

It is easily seen that the algebraic variety T' = A for every T on is always invariant under the action 

of EndG: if /i G A, then cr/i G A. This way, on each A the action structure of EndG is defined. In 
particular, if cr G Aut G, then the points /i and c/i arc equivalent: they determine the same closure. 

If T is a binary relation on W, then we define sT, s G EndVF, to be the new binary relation determined 
by the rule 

w{sT)w' if there are Wi and w'l such that wf = w, w'l = w' and w\Tw'\. 

6.1. Proposition. 1. For each s G EndVF and T, 

(sT)' = sT'. 

2. For each A C Hom(VF, G) and s G Aut W, 

{sA)' = sA'. 

These equalities will be verified in §5 in a more general context. 

We note two consequences of the proposition. 

1. li A = T' is an algebraic variety, then so is the set sA for every s G EndVK. In other words, the 
system Mq of all algebraic varieties in Hom(M^, G) is invariant with respect to the action of the semigroup 
EndT4^. 

2. If T = A' is a closed congruence on W, then so is the congruence sT for every automorphism s of W^: 
if T" = T, then (sT)" = sT. The system CIg{W) is invariant with respect to action of the group Aut W. 

We shall see below that if s is an automorphism, then it determines an isomorphism between the 

varieties A and sA. 

The next proposition, which reveals connections with closures, is also related to Proposition 6.1. 

6.2. Proposition. Assume that s G Aut W. Then, for all T and A, 

1. {sT)" = sT". 

2. {sA.)" = sA". 

Proof. Of course, (sT)' = sT'. We apply ' once more: (sT)" = (sT')' = sT". Likewise in the second 
case: (sA)' = sA' and, further, (sA)" = {sA')' = sA" . □ 

Finally, we comment on the lattice of varieties for G fixed. In the classical situation all varieties make 
up a lattice, which is a sublattice of the distributive lattice of all subsets of Hom(M^, G). The lattice of 
varieties appears also in the general case. Then A- B = AnB and A + B = {Au B)" = (A' n B')'. What 
can we say about this lattice? Are there any connections with congruence lattice of W? What about two 
algebras Gi and G2 when the respective variety lattices are isomorphic? We have not examined these 
questions. 
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7. Relation to the 0-structure of algebras. This subsection is concerned with the subject of the preceding 
one. We here equip the set Hom(VF, G) with the structure of the variety Q. This can only be done in 
the case of one-sorted algebras, for the set Hom(M^, G) is always one-sorted. So let be a variety of 
one-sorted fi-algebras. 

Let X be the set of variables, and assume that G is an algebra from 0. Then is also an algebra 
in O. The 6-structure of can be transferred to Hom(W, G). 

If u; € O is an n-ary operation, then for homomorphisms /Ui , . . . , /U„ G 
Hom(W^, G) 

But we cannot be sure that 

for arbitrary w S W . This is so only under some specific conditions, which are discussed below. 

Let uji be an n-ary operation and Ct'2-an m-ary operation from O, none of them nullary, and consider 
a matrix (xy ), z = 1, . . . , m, j = 1, . . . , m, consisting of variables. Set 

Wl = {X\i ■ ■ ■ XinUJi) ■ ■ ■ {Xml ■ ■ ■ Xmn0i>l)u>2, 
W2 = {Xu ■ ■ ■ XmlOJ2) ■ ■ ■ {xin ' ' ' Xmn^l)^!- 

The formula w\ = ■u;2 is a kind of a commutation law for the operations Wi and u^- If Wi = 0^ is a 
nullary operation, and a;2 = w is arbitrary, then their commutation means that 

Oa • • • OatJ = Oq. 

Commutation of two nullary operations 0^ and O/3 means that Oq, = 0/3. 

The commutation law can be applied to coinciding operations, too. For example, in a group this law, 
when applied to multiplication, means that the group is Abelian. This need not be so in a semigroup. 

An algebra G e G is said to be commutative if the commutation law holds in it for every two operations, 
including the case of equal operations. 

7.1. Proposition. If G is commutative, then 

for every operation w € il, all /ii //„ , and every w G W . 

Now assume that G is commutative and that T is a set of formulas of kind w = w' . 

7.2. Proposition. The algebraic variety ^ = T' is a subalgebra of Hom(Ty, G). 

Proof. We have to find out whether the set A is closed under the operations from fi. Let w € O be an 
n-ary operation, and let /ii , . . . , /i„ e A. We shall check that yUi • • • e A. Suppose that w = w' 
then 

□ 



We can use all this as follows. 

Assume that Qq is a subset of fl. Any algebra G e O can be regarded as an Qo-algebra. Considered 

this way, it may turn out to be commutative, though, in general, it may be non-commutative as well. We 
may choose fio in several ways. In doing so, we also can apply the above considerations and conclude for 
the respective T's that ^4 = T' is an Oo-closed variety. 
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Let us draw some consequences of this for the classical situation. The operation system fl consists here 
of addition, multiplication, zero, unit and scalars. If we take flo to contain addition, scalars and the zero, 
then the corresponding algebras are vector spaces, and they are commutative. The related equations are 
of the form 

aixi H h anX„ = 0. 

The corresponding varieties are ^o-algebras. 

In another case ^lo consists of multiplication and the unit. This also is a commutative collection. The 
equations take either the form 



f't. — ■''1 



of the form x"^' ■ ■ ■ x'j^" = 1. 

For the corresponding T's, the varieties A = T' are invariant under flo- 

In particular, the parabola = x is closed under multiplication, while the parabola — 2px does 
not posses this property. The scalars do not commute with multiplication. This is true also of hyperbolas 
xy = 1 and xy = a. The zero commutes with addition and multiplication, but the unit does not commute 
with addition; also the zero and the unit do not commute. 

The general theory developed here is, of course, applicable when is the variety of iiT-modules, where 
K is a. commutative ring with unit. In this case, the algebraic varieties in Hom(W^, G) for every G G Q 
are submodules. However, not every submodule is a variety. 

Let us comment on the latter observation. Suppose that W = KX is the free module over X = 
{x\, . . . ,Xn}, that G is some other module and that T is a submodule of KX. According to the general 
theory, the corresponding algebraic variety A = T' is of the form A = /ioHom(i('X/T, G), where /ito is the 
natural homomorphism. Wc restrict below the discussion to the simple case when if is a field, and assume 
that the space KX/T is m-dimensional, m < n. Under a suitable enumeration of elements in X, KX/T 
admits a basis consisting of elements x'^" , . . . With the homomorphism fiQ, the (n x m)-matrix of 

the kind 

/ 1 \ 









V / 

is related. 

Now assume that G is fc-dimensional. Then elements of llom{KX/T, G) are presented by matrices 

(ail ■■■ oiik \ 
V = '■ ■ . : 

\ '^ml ' ' ' '^mA; / 

Elements of the variety A are composed of (n x fc)-matrices of the kind 

/an • • • Oiik \ 



ami 



^mk 
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The upper {m x A;)-part of such a matrix is quite arbitrary, for v is arbitrary. The lower part depends 
of the fixed matrix /io- Now it is clear that there are subspaces in liom{KX,G) that are not algebraic 
varieties. 

8. Additional remarks. We begin with some notes concerning the case O is the variety of groups. First 
of all, we make a simple observation. The set X is assumed to be fixed. 

We denote by F = F{X) the free group over X. Suppose that G is a torsion-free group and that T 
is a normal subgroup of F. The kernel of every homomorphism ly : F/T G contains elements of finite 
order from F/T. For this reason, the kernel (G — Ker) (i^/T) contains all elements of finite order from 
F/T. This also means that all 93 e F with ip"' gT for some n belong to T". 

If F/T is a nilpotent group, then all such (p's make up a normal subgroup of F, which is naturally 
denoted by VT. Now T" D VT. In a number of cases even the equality T" = \fT holds. This is 
something like the Hilbert theorem. 

We shall further discuss geometric equivalence of groups. 

8.1. Proposition. Suppose that G\ and Gi are equivalent groups. If G\ is torsion- free, then so is Gi. 

Proof. Assume that G\ is torsion-free and that G2 has a cyclic subgroup H of order n. For T, take the 

verbal subgroup of F over the variety of groups of exponent n. Then (Gi — Ker)(F/T) = F/T. Now let 
v. F/T ^ H he & non-trivial homomorphism. It also is an element of IIom(F/T, G2). Since the kernel 
Keri/ differs from F/T, we infer that (G2 — Ker)(F/T) ^ F/T. Therefore, Gi and G2 are not equivalent, 
and this contradicts the supposition. □ 

If both Gi and G2 are periodic and if they are equivalent, then they must have the same exponent. 

The next question seems to be simple. Suppose that Gi and G2 are equivalent and Gi is periodic. Is 
also G2 periodic? 

We now shall consider separately the case when X only consists of one element x. We shall show that, 
under this assumption, any two torsion-free groups arc equivalent. 

Let Gi and G2 be such groups, F = F{X) be an infinite cyclic group, T be a subgroup of F. If T only 
consists of the unit, then (Gi — Ker)(F/r) = (G2 — Ker)(F/T), and both these kernels only consist of the 
unit. If T still contains something else, then F/T is finite, and (Gi - Ker)(F/T) = (G2 - Ker)(F/T) = 
F/T. 

This conclusion does not remain valid \i X = {x,y}. If Gi is a commutative, and G2 is a non- 
commutative group, both torsion-free, then they are not equivalent. 

Already in the classical algebraic geometry it can be proved that the equality Var(Gi) = Var(G2) does 
not imply equivalence of Gi and G2. It is easily seen that the some holds for groups. Let us demonstrate 
this. 

Assume we are given a surjective group homomorphism 6: G ^ H, where G is torsion-free and H is 
periodic. Let Gi = G and G2 = G x H. Then Gi and G2 are not equivalent, but Var(Gi) = Var(G2). 

The following problem admits a simple solution. Find all groups G for which all invariant subgroups 
T of F{X) are closed. 

Now we pass to the general situation. It is not difficult to observe that T is a congruence on = W{X), 
then T = T" for some G G 0. We can take the algebra W/T for G. In this connection, we note one more 
problem which is rather ambiguous. 
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Let T and Ti are two congruences on W{X) with T C Ti. What can be said concerning existence of 
Gee such that = Ti? 

Such a group G does not exist, for instance, if the congruence T is verbal and Ti is not. If both 
congruences are fully characteristic, then the problem can be solved in a simple manner. Indeed, the 
following holds: 

{W/Ti - Kev){W/T) = Ti/T. 

Now if G = W/Ti, then T^=Ti. 

We now make a remark that also concerns with an arbitrary 0. Assume that G and H are algebras 
from Q. We treat Hom(G, H) as the set of representations of G into H. We shall couple with it a variety 
of representations, which will be determined up to isomorphism of algebraic varieties. 

Let the algebra G be specified by generators and defining relations. Let, furthermore, X be the set of 
its generators, and T be the congruence on W{X) generated by the relations. Then there is a surjective 
homomorphism fj,o: W G with the kernel T = Ker/zp. The corresponding algebraic variety A = T' 
is specified in IIom(M^, iJ). Then A = /ioIIom(G, i?) is the variety of representations of G in _ff we are 
interested in. As we shall see, passage to another system of generators and relations leads to isomorphism 
of algebraic varieties. 

Turning back to groups, let us consider two groups G and H = Aut (V) where y is a module over 
some K. Then the question is of the variety of linear representations of the given G in a linear group H. 
It is an algebraic variety in Hom(VF,if); cf. [SO]. One can consider various subvarieties of it and relate 
them with classification problem for representations. Also, the problem of geometrical equivalence of the 
groups Aut Vi and Aut V2 naturally arises here, Vi and V2 being various modules (over the same K, or 
not). 

One also can speak about geometric equivalence of two representations on the basis of the variety O of 
all representations over a given ring K; see In particular, two irreducible and faithful representations 
of finite groups over the same field are geometrically equivalent if and only if they are isomorphic. 
Algebraic varieties related to linear representations motivate various interesting ideas. This is a separate 
subject. 

Now again we shall make some general observations. The variety Q is arbitrary, and fixed are the free 
algebra W = W{X) and G € 8. For every fj,: W ^ G, the collection of the elements with x G X 
is a generating set of im/i. If, furthermore, T is a congruence on W and jj. £ A = T', then T C Ker/z; 
this means that T is induced in the system of defining relations of the algebra im/i. Therefore, we have 
information about the generators and relations of algebras of the kind im/i for all /i G A = T' . 

For example, if the question is of groups and if T contains all commutators [x, y] for x,y Cz X, then all 
subgroups of kind im/i, /i G A = T', of any G are commutative. 

In conclusion of the section, we note that the theory we deal with here was stimulated, in considerable 
extent, by investigations of equations in groups. These investigations, in they turn, are connected with 
geometrical algebra; see ^1 [201 |^. See also 03] as a survey of works on geometrical algebra, in 
particular, of the works of E. Rips and Z. Sela. 

The geometric approach clears some ways for seeking solutions. Generally the aims of algebraic 
geometry are wider. We have in mind both introducing geometric concepts in algebraic structures and 
algebraic iterpretation of the arising geometric structures. With respect to this, geometric algebra and 
algebraic geometry are close to each other; however, they are oriented to different geometric structures. 
But speaking generally, geometry and algebra in either field are heavily intertwined. Our interests are 
focused chiefly on algebra. It is difficult to perceive that general algebraic varieties could be well-connected 
with substantial geometry. 
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§4. Varying the variables set, the base variety and the base algebra 

1. Changing X. We count the variety fixed, and change the set of variables, X. So, we deal with W{X) 
and W{Y). 

1.1. Theorem, li X <zY and algebras G\ and G2 are F-equivalent, then they are also X-equivalent. 

Proof. We treat W{X) as a subalgebra of W(Y), and take some G G 9. Then every /z: W{Y) G 
induces v. W{X) G. On the other hand, there are several mappings fi: W{Y) — > G inducing a given 
v. W{X) G. We shall write u = fj,"'. 

We shall show that if A is an algebraic variety in Hom(W, G), then its full inverse a-image B is an 

algebraic variety in Hom(VF(F), G). Suppose that A = T' , where T is a binary relation on W{X). It can 
be considered as a relation on W{Y) as well. We shall write T = Tx and T = Ty, respectively, in this 
connection. Let us check that Ty = B. 

First observe that if i/ = /i", then Keri/ = Ker/z n W{X). 

Now let /X G B. Then /x« = G A and T = C Kerv = W{X) n Ker/x. But then T = Ty C Kcr^ 
and /i G T^. Conversely, let ^ G T^. Then T = Ty C KeviJ,nW{X) = Kevu, where u = jj,", and, further, 

1/ G T' = Tjf = A and /X G 

Now we make some remarks on congruences. 

If T is a congruence on W{Y), then we have a congruence W{X) fl T on W{X). Being a binary 
relation, it generates a congruence on W{Y). The latter one is included in T but does not, generally, 
coincide with T. 

Assume now that A is a variety in Hom(W, G), A' = Tx and B is the full inverse image of A, and let 
Ty = B'. We shall verify that Ty n W{X) = Tx- 

Clearly, B' = Ty = fl^es Ker/x. Furthermore, 

Ty n W{X) = (Pi Ker/x) fl W^X) = P|(Ker/x n W{X)) = Q Keri/ = Tx- 

Now suppose that T = Tx is a closed congruence on Wx- For it, we shall construct a closed congruence 
Ty in W{Y) so, that Ty n W{X) = Tx- Take A = T^ and let B be the full preimage of A. Then take 
B' Ty. It is a closed congruence, and A' = Tx- Now indeed, Ty n W{X) = Tx- 

Now, we return to the theorem. Assume Gi and G2 are y-cquivalcnt. This means that the congruence 
Ty is Gi-closed if and only if it is G2-closcd. We shall check the same for X. Take Tx in W{X) and 
assume that this congruence is Gi-closcd. Suppose that Ty is Gi-closed congruence on iy(y) such that 
Ty n W{X) = Tx- The congruence Ty is G2-closed. We have to prove that Tx is G2-closed, too. To 
proceed, some additional remarks are needed. 

Let again G be any algebra, and let B be an algebraic variety in Hom(T^(y), G) determined by some closed 
Ty = B'. We denote by A the a-imagc of B in IIom(W, G), and check that then A' = B'nW^X). Suppose 
that {w,w') G A'. Both w and w' are elements of W{X), and {w,w') G Keii' for every v & A. Now if 
H G B, then f^" = v G A. This means that w" = w'", = w'^ and, therefore, {w, w') G Ker/x. Since this 
holds for every ^ £ B, we conclude that {w, w') G H/nes Ker/x = B'. Therefore, {w, w') G B' (1 W{X). 

If, conversely, G B' C] W{X), then = w'^^ for every jj. E B. Take any ly G A oi the kind 

v = /x". Since w and w' belong to W{X), we obtain that w" = = w'^ = w'" and {w,w') G Keri/. 
This holds for every u G A, thereby {w, w') G A'. 
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In particular, if G = G2, then Ty n W{X) = Tx — A' for some suitable A. This means that the 
congruence Tx is G2-closed. As to A, this set need not be an algebraic variety. 

We have demonstrated that if a congruence Tx is Gi-closcd, then it is G2-closed, and the converse 
also holds. So, G\ and G2 are X-equivalent. The proof of the theorem is completed. □ 

As we saw, the converse is not true: X-equivalence does not imply y-equivalence. 

1.2. Problem. Given finite X and Y with X (ZY, find algebras Gi and G2 that are X-equivalent but 

not y-cquivalcnt. Is this always possible? 

1.3. Problem. Is it true or not that X-equivalence of G\ and G2 for every finite X implies their 
F-equivalence for Y enumerable? 

Let us add a remark which will be used later. Let X (ZY , and T = Tx he a binary relation in W{X). 
If we consider T as Ty in W{Y), then T^ n W{X) = T^. 

Indixd, if T^ = A, then = B is a full coimage of A. By the definition, Tj^ = A', T^ = B' , and, as 

we have seen. A' = B' f\ W{X). 

Now, we pass to another important subject. We count the variety G fixed, and take X and Y either 
distinct or coinciding. We then have the algebras W{X) and W{Y), respectively, and suppose the algebra 
G to be given. We are going to co-ordinate the varieties in Hom(W(F), G) and in Hom(W, G). 

We consider the set Hom(T4^(y), T4^(X)), which becomes the semigroup EndH^ when X and Y coincide. 

For every s: Wiy) — > W{X) and every u: W{X) — > G, we have = us: W{Y) — > G. This gives us 
the mapping 

s: Hom(W,G) ^ Hom(H^(r), G). 

If, furthermore, ^ = T{ is an algebraic variety in Hom(W, G) and S = is an algebraic variety in 
Hom(VF(F), G), and if Ti and T2 arc congruences on W{X) and W^(y), respectively, then s determines 
a morphism s: A ^ B \i vs ^ B for every v ^ A. 

1.4. Proposition. The element s € Hom(M^(y), W{X)) determines a morphism s: A^ B \i and only 
if w T'{ w' implies s{w) T'{ s(w'). 

Proof. Assume that us & B for every v ^ A and that wTl^w'. We need to prove that s{'w)T{'s{w'). 
We have Tf = A' and T^' = B' . Moreover, A' = fl^g^Kerz/. We shall check that, for all v & A, 

{s{w), s{w')) G Keri/ or, in other words, i^,s(w) = vs{w'). By the definition, T" = B' = Ker/i. 
Hence, wTl^w' means that — w'^. In particular, this is true of /i = vs, and then vs{w) = i>s{w'). 

To prove the converse, we assume that w Tl{ w' implies s{w) T" s{'w') and that 1/ e A is given. We shall 
check that vs & B or, equivalentially, vs{w) = us{w') whenever WT2 w'. Suppose the latter condition is 
fulfilled. Then also s{w) Ti' s{w'). Now, if e ^, then us{w) = usiw'), vseB. □ 

This proposition has the following application. 

1.5. Proposition. To every morphism s: A ^ B, there is an algebra homomorphism a: W{Y)/B' — > 
W{X)/A' . The converse also holds: every algebra homomorphism a induces a mormhism s between the 
respective algebraic varieties. 

Proof. Assume we arc given a morphism s: A ^ B, s £ Iiom{W{Y),W{X)). The homomorphism 
s:W{Y)^W{X) and the natural homomorphism do : W{X) 

W{X)/Tl' give sao: W{Y) W{X)/Tl'. By Proposition 1.4, the congruence T^' is included in the 
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kernel of the homomorphism sctq. Because of this, also the homomorphism <j: W{Y)/T2 W{X)/T{' is 
defined. It remains to observe that Tj' = B' and T" = A'. We proceeded here from A = Tl and B = Tj. 

We pass to the final part of the proposition. Assume we are given a homomorphism a: W{Y)/T2 
W{X)/T{'. There is a related commuting diagram 



W{Y) 



W{Y)/n' 



W{X) 



(^0 



W{X)/Ti' 



where ai and (Tq are the natural homomorphisms, and s also is specified in a natural way. 

Now assume that wT^'w'. This means that w"^ = w"'\ But then w"^" = w'"'" and w^"'' = w'""" , 
whence s{w)Ti s{w') . Now it follows from Proposition 1.4 that we have a morphism s: A — > B. □ 

We now pass to examples. 

Assume we are given s: W{Y)^W{X), with the corresponding s: Hom(W^, G) 

Hom(W(F),G), Gee. For every subset B of Rom{W{Y),G), we define sB = A, a subset of 

Hom(VF, G), by the rule: fi E A = sB ^ fis E B. Moreover, where T is a binary relation on W{Y), we 
define the binary relation sT on W{X), as above, by the rule: wsTw' if there are wi and w'l in W{Y) 
such that wf = w, w'{ = w' and wiTw'i. Again, (sT)' = sT'. 

Let us prove this. Assume that e (sT)' or, what amounts to the same, sT c Ker/^. We shall check 
that fi e sT', i.e. fis G T', T C Ker^s. Let wiTw'i. We have to see whether {s{wi)y = s{w'iy. Take 
s{wi) = w, s(w'i) = w' . Then wsTw'. Since sT C Ker/x, w'^ = w'^. Thus, s{wi)'^ = s{w'i)^. We 
obtain that fi G sT'. 

Conversely, assume that n G sT' . We shall check that ji E (sT)'. Let w sTw' . We have to make sure 
that = w"^. By the condition, wi,w'i E W{Y) with s{wi) = w, s{w'i) = w' and W\Tw'\. Since 
^l e sT', us e T' and s{wiY = s{w'iY. This gives us = w''', n E {sT)' . 

In particular, if S = T' is an algebraic variety in Hom(VF(y), G), then A = sB = sT' = (sT)' is an 
algebraic variety in Hom(W, G). 

Moreover, li ^ G A, then fis G B, and s : A — > B is a morphism. In general, s : A — > B is a morphism 

if A c sB. 

We further consider a particular situation. Let F be a subset of X, and take for s the corresponding 
injection s: W{Y) W{X). Then 

s: Hom( W,G) ^ Hom(W(F),G) 

is the projection which wc have already used. If B is an algebraic variety in Hom(M^(F), G), then sB = A 
is the corresponding full prcimagc. We have the morphism s: A~^ B. Cf. the proof of Theorem 1.1. 

1.6. Definition. A morphism s: A^ B, s E iiom{W{Y),W{X)) is an algebraic variety isomorphism 
if it has the inverse morphism s' : B ^ A. 
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Here s' G B.oin{W{X), W{Y)), and, for every v G A and fi £ B, vss' = v and jis' s = ji. If there is 
such s, then the varieties A and B are isomorphic. 

1.7. Theorem. Varieties A and B are isomorphic if and only if isomorphic are the respective algebras 

W{X)/A' and W{Y)/B'. 

beginproof Assume that A and B are isomorphic and that s and s' are the respective morphisms. 
We also have s: W{Y) W{X) and s' : W{X) W{Y), and, simultaneously, the homomorphisms 
a: W(Y)/T^ W{X)/Ti' and a': W{X)/Ti' W{Y)/T^'. Let us check that they are inverse to each 
other. 

Wo need to sec whether s's(w) T2 w for every w G VK(y) and ss' {wi)Ti wi for every wi G W{X). 

The condition s' s{w)T2 w means that {s's{w))'^ = for every jj, € B. In other notation this means 
that iJ,s's{w) = ^i{w). Since fis's = jj., the equality holds. Likewise, the other condition is also fulfilled. 
Therefore, a is an algebra isomorphism. 

Now assume that a: W{Y)/T^ W{X)/T'^ is an algebra isomorphism and a': W{X)/T\^ 
W{Y)/T2 is the inverse isomorphism. Let us consider the commuting diagrams 



W{Y) 



W{X) 



W{X) 



W{Y) 



WiY)/T^ 



W{X)/T{' W{X)/T{' 



W{Y)IT!1 



We shall prove that the morphisms s: A^ B and s' : B ^ A are mutually inverse-i.e. that vss' = v 
and us' s = n for all i/ e A and fj, G B. Take any w G W{X), and check that vss'{w) = v{w). Clearly, 
ais'{w) = a'ao{w). Apply a; then aais'lw) = o'o(w) = crQss'{w). This gives ss'{iu)T{' w. But then 
h'ss'{w) = i'{w) and, furthermore, vss' = v for every v G A. Likewise, /xs's = fi. 

1.8. Proposition. If s: ^ ^ B is an isomorphism, then it is a bijection between A and B. 

Proof. Assume that vis ~ V2S G B for vi,V2 G A. We apply the inverse s'; then viss' = V2ss' and 
vi = V2. Now assume that fi G B. Then ji = jis's, jis' G A, iis' = v and vs = ji. □ 

If s : A ^ _B is a morphism, then A C sB. The c;onvcrse also holds. A C sB means that s: A ^ B 
is a morphism. It may seem that, if s is an isomorphism, then A = sB; however, it is not the case. If 
V G sB, then vs G B and vss' G A. But we cannot claim that vss' = v, for we do not know whether, 
and cannot conclude that, v G A. 

Theorem 1.7 holds also in the case X = Y, and then s and s' are elements of EndW^. If, in particular, 
s G Aut W and s~^ = s', then, for any B, we take A = sB, and s: A^ B is a. variety isomorphism with 
the inverse s' = s~^. Here, W = W{X) = W{Y), and some algebra G e 6 is presumed to be given. We 
cannot claim that every isomorphism, for X fixed, is determined by an automorphism. 

It was already noticed, and Theorem 1.7 confirms this, that varieties can be distinguished on the level 
of the respective algebras, and using properties of the algebras. The corresponding theorem is well-known 
in the classical situation; here, varieties are distinguished geometrically, too. 
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Wc now give an application of the theorem proved. 

Assume that G and H are two algebras from 8, and consider the set Hom(G, H). Suppose G is specified 
by generators and relations. Let X be the set of generators and W{X)-th.e corresponding free algebra. 
We have the canonic surjective homomorphism : W{X) G. Its kernel, Ker/^o = T, is regarded as a 
defining relation. We now pass to Hom(M^(X), H) and consider here the algebraic variety A determined 
by the congruence T, A = T' . As we know, A = /ioHom(G, H). We take, furthermore, r = (il — Ker)(G), 
and consider the composition homomorphism 

W{X) ^ G ^ G/t, 

where ^.l is the natural homomorphism. Then T" = Ker/xo/Ui = /Uq ^(t), and W{X)/T" is an algebra 
isomorphic to G/t. 

Now suppose that the algebra G is specified by generators and relations in two different ways. Let Y be 

the new system of generators, let VF(y) be the free algebra corresponding to it, and let : VF(y) G 
be the canonical homomorphism with the kernel Ti = Kcr/ii. We pass to Hom(VK(y), H) and take here 

B = T[. Just as above, T" is the kernel of the composition homomorphism G — ^- G/t, 

and the algebra W{Y)/T\/ is isomorphic to G/t. The algebras W{X)/T" and W{Y)/T\/ are isomorphic; 
hence, so are the varieties A and B. 

We have proved 

1.9. Proposition. Suppose that, in 6, given are algebras G and H, and that G is specified by generators 
and relations in different ways. Then the respective algebraic varieties related with H are isomorphic. 

It also follows from the above that if Ti is a congruence on W{X) and T2 is a congruence on W{Y), 
and if the algebras W{X)/Ti and W{Y)/T2 are isomorphic, then, for a given G, the algebras W{X)/Ti^ 
and W{Y)/T2 are isomorphic. Isomorphic are also the varieties T[ and Tj. 

2. Changing 0. Let us consider the situation when some subvariety Qo containing an algebra G is picked 
out of the given G. We arc interested in connections between geometries for G relatively to Q and 80- 
We count the set of variables X fixed, and denote the corresponding free algebras over X by W and 
Wo, respectively. To the variety 80 there is the verbal congruence Tq on W, and we have the natural 
epimorphism /xq : W — > Wq with the kernel Tq. 

Assume, furthermore, that Aq is a subset of IIom(Wo, G), and take A = ^qAq = {/i = ^qv, v G Aq}. 
Of course, the passage v 1^ fi determines a bijection Aa A. 

Every element /x G Hom(W, G) is uniquely presented in the form /x = hqv, v e Hom(W^o, G); therefore, 
if A is a subset of Hom(W, G), then A = hqAq, Aq C Hom(Wo, G). 

We aim to demonstrate that algebraic varieties here are linked with algebraic varieties. 

Every algebraic variety A can be presented as A = T' , where T is a congruence on W including the 
congruence Tq. T leads to the congruence T/Tq on Wq- The passage T T/Tq is a bijection between 
the congruences on Wq and those on W including Tq. Moreover, wTw' holds if and only if so does 
(T/To)w'^">. 

2.1. Proposition. The following relationship always holds: 

T' = fio{T/Toy. 

Proof. Let fie A ^T', ^iqv. Wc have to check that v e Aq = {T/Tq)'. Assume that w'"' (T/Tq) w''^°. 
Then wTw' and = w"" as well. This gives w''"" = w'''"", (w''")'' = (w'l'^Y and 1^ € Aq. 

Conversely, if 1/ G and wTw' holds, then also w'"> {T/To)w""° and w'^o" = w"""" , w'' = w"" , 
T c Ker/i, fi G A. The proposition is proved. □ 
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In particular, ii A = /xqAq and A is the algebraic variety determined by the congruence T D Tq, then 
Ao is the algebraic variety determined by T/Tq. 

If ^0 is an algebraic variety, then Aq = {T/Tq)' for some T, and T' = A = /xq^o = Mo(7'/T'o)'- 
Consequently, A = iiqAq is also an algebraic variety. 

2.2. Proposition. Suppose that A is a subset of Hom(VK, G), A = /xqAq. Then 

A'o = A' /To. 

Proof. Let T = A'. By the definition, T = Ker/i. Since always Tq C Ker/x, we conclude that Tq c T; 
so the quotient T/Tq makes sense. We need to check that A'q = T/Tq. Assume that w'"" {T/To)w"^°. 
Then also wTw', and for every ij G A such that ^ = ^01/ with 1/ G Aq, we have = w'^, wt^of = y^'/ioi' 
and {w'^°,w''^'>) € Kerf. This holds for any u € Ao; therefore, e A'q. 

If, conversely, {w'^°,w''^°) G holds, then w^"" = w'^"^ for every v G A\. But then, for every ^ & A, 
yjn = ^/M^ (^yj^ w')eT. From here, (u;"" , w'^'°) e T/Tq. □ 

We now want to link A" with A'^, and T" with (T/Tq)". 

2.3. Proposition. For T D Tq, 

T'VTo = (T/To)". 

Proo/. Let A = T' , and assume that = mo^o- Then vIq = (T/Tq)', T" = yl' and A' /Tq = A'o- 
Therefrom, T" /To = (T/Tq)". □ 

2.4. Proposition. If A = /Uq^o, then 

A" = ^ioK■ 

Proof. Clearly, = A'/Tq. Let A' = T; then A" = T' = Mo(T/To)' = iio{A' /To)' = Mo(A(,)' = 

We now want to prove that the property of two algebras to be equivalent do not depend geometrically 
from the variety which they belong to. 

2.5. Proposition. Suppose that Gi and G2 are two algebras in 6 and that they both belong to a 
subvariety 60. For given X, the algebras are equivalent in if and only if they are equivalent in 60. 

Proof. We proceed from the free algebras W = W{X) and Wo = Wo{X). Assume that algebras Gi 

and G2 are equivalent in 80 • We need to check that they are equivalent in 8. It suffices to consider a 
congruence T on W that includes Tq. Then (T/Tq)^^ = (T/Tq)'^^. It follows that T^jTo = T'^JTq. 
Hence, Tq^ = Tq^, and Gi and G2 are equivalent in 6. 

Now assume that Gi and G2 are equivalent in G. We shall check their equivalence in Oq- 

We present any congruence on Wo as T/Tq, where T is a congruence on W including Tq. We have to 
prove that 

(r/To)'^^ = (T/ro)'^^. 

By the assumption, Tq^ = Tq^, and then Tq^/To = Tq^/Tq. The needed equality now follows; hence, Gi 
and G2 are equivalent in 6. □ 
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We could make use of this observation, for example, as follows. Let 9 be the variety of groups, let Gi 
and G2 be commutative groups, and suppose we want to know if they are equivalent. It is sufficient to 
proceed from the variety Go of commutative groups. 

Under the assumption that X is infinite, the test on equivalence runs, in general, as follows. Given 
Gi and G2, we find VarGi and VarG2. If the varieties are distinct, then Gi and G2 are not equivalent. 
Otherwise, let 6o = Var^^ = Varc^- The further checking is fulfilled in Oq. 

Our concern is, furthermore, with the following problem. Given are 6 and G e 6. We look for 

conditions under which an algebraic variety A = T' can be specified by a finite T or, alternatively, when 
are all A for a given G finitely based. The answer depends, generally, on 6. For this reason, it would be 
better to put the question still another way. Suppose that Go = VarG. Then every A can be presented 
'AS A = hqAq, where Aq is a variety in the corresponding IIom(Wo, G). A being finitely based means here 
that this Aq is finitely based. 

There are several problems that deserve attention. 

3. Changing the algebra G. We are now interested in the following problem: the congruence T on 
W{X) = W being fixed, what are the connections between algebraic varieties for the algebra G, its 
subalgebras, and its homomorphic images. 

It was already noted that if Hom(W, H) is considered to be a subset of Hom(W, G) whenever iJ is a 
subalgebra of G, then for every T, = n Hom(W, H). Now, what are connections between and 

3.1. Proposition. Suppose that Tq = U B and that the intersection of B and is empty. Then 

= T^J n B'. 

Proof. Clearly, = PlL/eT^ Keip, Tq = fl/ieT^ Ker/x, and what is needed follows. □ 
In particular, C T^, and if = T, then = T. 

Obviously, every algebraic variety A in IIom(W, H) can be presented as ^ = -B fl Hom(iy, H), where 
B is a variety in Hom(T4^, G). If ^ is not a variety, then A" = (A'Yq n Hom(iy, H). 

Now assume that we are given a surjective homomorphism 5: G ^ H and a congruence T on W . Then 
we also have 5: Hom(W, G) — > IIom(W, H), 5{^) = i^5, /j. G Hom(W, G). This mapping is surjective. 

Take = A and Tq = B. Also, the mappings 5^, and 6* will be needed. We remind their definitions. 

The first mapping takes a subset of liom{W,H) into its (5-preimage in Hom(VF, G), while the other one 
acts into the opposite direction and gives the images. We shall concern with the sets S^,{A) and S*{B). 

We immediately obtain the inclusions B C S^(A) and S*(B) C A, and they both are strict. A natural 
question arises concerning the varieties ((5»(A))q and {6*{B))'lj. Since A is a variety, {5*{B))'^ C A. 
Generally, this inclusion is also strict. Probably, there is nothing of interest that could be added to in 
the general case. 

The main difficulty is that there is no method which could enable one to build up, from a given 
congruence T and a homomorphism 5: G H, new congruences only depending on T and 6 and making 
it possible to compute the corresponding varieties. 



ALGEBRAIC LOGIC, VARIETIES OF ALGEBRAS AND ALGEBRAIC VARIETIES 



41 



4. The category of varieties. Our aim here is to precise the definition of the category of algebraic varieties 
relatively to given 9 and G G 6. We shall vary the set of variables X and deal with various algebras 
W{X). The question is on equational varieties. 

Assume that A = T[ and B = T!^ are varieties in Yioxa{W{X),G) and Yiom{W{Y),G), respectively. 
The morphism a : A — > S is now interpreted as a regular mapping. This is a mapping for which there is 
a homomorphism s: WiY) — > W{X) such that a(/(x) = fis for all & A. This s need not to be uniquely 
determined by a. 

4.1. Proposition. The equality fis = fis' holds for all fi G A if and only if s and s' induce the same 
homomorphism 

a: W{Y)/B' W{X)/A'. 



Proof. Assume that fis = fis' G B. Then we have the diagrams 

s 



W{Y) 



W{X) 



W{X) 



CTO 



W{Y)/Tli 



w(x)/r{' 



W{X)/T\^ 



W{Y) 



W{Y)/n' 



We shall prove that, under the assumption, s = s'. Suppose that w is any element of W{Y). Let us take 
w'^i^ = w^'^" and w'^^* = w"^ , and check that these elements coincide. This means that {w'','w^ ) £ A' , 
i.e. {w^)^ = {w^ )'* whenever fj, G A. Since fxs = fxs', the latter equality holds. We have proved a half of 
the proposition. 

To prove the converse, assume that s = s' . Then w"^^ = w^"^' — uf^^ = uf , and {w^,w^ ) € A'. 
Thus (/xs)(w) = (/is')(w) for every £ A. This goes for any w G W{Y), whence /US = /zs'. □ 

We see that the homomorphism a : /B' — > W{X)/A' corresponds to any regular mapping a: A^ 

S in a one-to-one manner. 

Now assume that we are given regular mappings a: A ^ B and P: B ^ C, a{fi) = ^Si, fj, G A and 
/3(jy) = i^s2, v G B. Then I3{a{ij)) = {aj3){ij) = iiSiS2- So a/3 is a regular mapping determined by the 
product S\S2- The unit map e: A — > A is given by the unit of EndW(X). 

In this way we arrive at the category of algebraic varieties, which we denote by Kg- The objects of 
the category are the algebraic varieties, and morphisms of Kg are regular mappings. The passage from 
every A to the respective the algebra W{X)/A' in G is a contravariant functor from Kg to the category 

e. 

The category Kg provides the endomorphism semigroup End^ and the automorphism group Aut A 
of every object A. The group Aut A is anti-isomorphic to Aut {W/A'), and EndA is anti-isomorphic to 
End(VKM'). 

Now suppose that two algebras, Gi and G2, are given, and take the related categories Ki = Kgi and 
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Let A be a variety in Ki with a definite set of variables X, and let A = T'q_^. We assume that the 
congruence T is closed under G\, Tq = T, and set F{A) = T'q . Furthermore, we take a morphism 
a: A ^ B from Ki and suppose that it is produced by some s: W{Y) W(X). Wc also suppose that 
the variety B is related with Y: B = T[q_^. The congruence Ti here is also assumed to be Gi-closcd. 
Since a: A ^ B is a. morphism, Ti and T are connected as follows: wT^w' implies s{w) T s{w'). Now let 
H G F{A) = T^^. Then ^s(w) = ij,s{w') if wTiw' . This means that /is e T[q^ = F{B). Thus, at the 
same time, we have the morphism 

s: F{A)^F{B). 
This way, a functor F : Ki ^ K2 is defined. 

In what follows, we deal with the situation when all the sets X are finite. 

4.2. Theorem. If the algebras Gi and G2 are equivalent with respect to all X, then the categories Ki 
and K2 are equivalent. 

Proof. The function F : Ki K2 is defined just as above. Given any object A, we take A' = T, and also 
A" = A = Tq_^ and F{A) = T^^. Here, the congruence T is both Gi-closed and G2-closed. 

Now if we are given a morphism a: A B determined by some s : W{X), then s yields also 

the morphism F{a): F{A) F{B). 

Likewise, F': K2 ^ K\ is constructed. 

Eventually, this way we obtain an equivalence between categories. Indeed, let A be an object from Ki. 
Then A = Tq^ = T' , where T is a simultaneously Gi-closcd and G2-cIoscd congruence. Also, F{A) = Tq^ 
and, further, F'{F{A)) = F'{T[.J = T^^ = T' = A. Now assume that the morphism a: A—^ B is given 
by some s: W(Y) W{X). This s yields the morphisms F{a): F{A) F{B) and F'F{a): A ^ B. 
Since s gives both a and F'F{a), we conclude that F'F{a) = a. □ 

4.3. Problem. Is the converse true, i.e. does equivalence of the categories Ki and K2 imply that the 
respective algebras are equivalent? Is there any necessity for introducing a new notion of equivalence for 
algebras via equivalence of these categories? 

§5. Algebraic logic and algebraic varieties 

1. Basic concepts. We will generalize here the notion of an algebraic variety. Need for such a generalization 

already appeared when the sum of two varieties was dealth with. The sum cannot be given by means of 
equational logic, and we are going to generalize the very notion of an equation, and that of a solution as 
well. 

At given variety 6, the corresponding Halmos algebra U is considered instead of the free algebra 

W = W{X); naturally, we regard the set of variables, X, to be infinite. Of course, U is an algebra with 
equalities. As to the collection $ of relation symbols, it may be either empty or nonempty. If $ is empty, 
we speak merely of algebras, while in the case $ is nonempty we are dealing with models. A model is 
of the form (G, /) where G G 8 and / is a state realizing $ in G. Every such a model determines a 
homo morphism f-.U^Vc- If u G ?7, we also write f{u) = f * u and consider this element of F as a 
subset of Hom(W, G), i.e. of the same "affine space". If $ is empty, we write / = /g- 

We now consider a formula u as an equation; a formula of kind w = w' is an equation of a special 

form. The point /i G Hom(W, G) is a solution of the "equation" m in a model (G, $,/) if /j, G / * u. 
This definition conforms well with what we saw in the case of equations of kind w = w' , and such a 
generalization is useful also in classical geometry. 
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We now can consider / * m as the algebraic variety related with the model given and determined by 
the formula u. In a database, / * u is the answer to the query u at the state /. Therefore, the answer to 
a query can be treated as an algebraic variety. 

In general, such a generalized algebraic variety in Hom(W, G) is given by a collection T of formulas 
from U. In a database context T can be thought to be a system on queries. The common reply to 
the system is the corresponding variety. Again, a Galois correspondence can be established between 
such collections T and subsets of Hom(W,G), and it is in agreement with what was said earlier. The 
connection is set up as follows. 

If T is a set of formulas (elements of U) and (G, /) is a model, G G @, then we let 

Here, all the f *u are subsets of IIom(W, G), and T' is a subset of IIom(W, G). 
If, on the other hand, A is a subset of Hom( VK, G) , then 

A' = {u, Ac f * u}. 

As mentioned above, this definition agrees with what appears in the case of equational logic. Let us 

explain this point. 

First of all, we remind that if w = w' is an equality, then fi E fa * {w = w') <J4> = w'^ . Hence, 

/i G fa * {w = w') {w, w') G Ker/i. 
Now assume that all the formulas u E T are equalities. We shall check that 

Pi f * {w = w') = {ii, T C Ker/z}. 
w=w'eT 

1{ fi € f]f*{w = w'), then {w, w') £ Ker/i for every w = w' G T, and T C Ker/i. If, conversely, T C Ker/i, 
then w = w' E T implies = w'^ , and /i E f * {w = w'). This holds for all w = w' E T. 

Now assume that, for a given w = w', A is a subset of / * (w = w'). This means that ~ w'^ for 
every fi G A, i.e. {WjW') E Q^g^ Ker/i. If, on the other hand, {w,w') E H^e^ Ker/i, then, for every 
IJ, E A, = w'^, fjiE f * {w = w'), and furthermore, A c f * {w = w'). 

It also is easily seen that the passages T ^ A = T' and A T = A' really give a Galois correspondence. 
Obviously, Ti c T2 imphes C Tl and Ai c A2 implies A'^ C A[. Let us verify that A c A" and 
T c T". 

We know that A" = {A')' = f]^^^, f * u. Let /i e A, and let u E A' , A c f * u. Then fiE f *u, and 
this is the case for all u e A and n E A". 

Furthermore, T" ^ (T')' = {«, T' C f * u}. Here, T' = f]^^j, f * u, and then T' C / * u for every 

u eT. Hence, u E T implies u E T" . 

We now call a subset A C Hom(W, G) an algebraic variety for the model (G, /) ii A = T' for some 
T c U. A is an algebraic variety if an only if A = A". 

It follows immediately from the definitions that, for every A, the set T = A' is a Boolean filter in U. 
A closed Boolean filter T is one with T = T". 

Now we shall consider the most elementary connections arising on the higher level we have reached. 
First of all, we notice that, for every A C Hom(VF, G), we formerly had a congruence A' = T of the free 
algebra W that depended on the algebra G. Here we have a Boolean filter A' = T of the Halmos algebra 
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U that depends, in general, on the model (G, $, /). Clearly, the congruence T can also be presented in 
the Halmos algebra U. 

Let as consider separately the case when A is all the set Hom(iy,G). Then the congruence T = A' 
is the equational theory T(G) of the algebra G. If, furthermore, T = A' = {u, A C / * u}, then for 
A = Hom(VF, G) we obtain that f *u = Hom(W, G), and T = Ker/, T = T{G, /) is the elementary 
theory of the model under consideration. Here T is a filter of the Halmos algebra U. A question naturally 
arises, for which A the respective T = A' isa filter of U. The condition looks as A C f*u => A C /*V(X)u, 
and the right hand inclusion is equivalent to ^ C V(X)(/ * u). 

1.1. Proposition. If for some set A the corresponding T = ^' is a filter of the Halmos algebra U, then 
either T is an improper filter or T = T{G, /). 

Proof. Assume first that A is empty. Then A c f * u iov all u, and T = A' = U is an improper filter, 
which contains no model. 

Now assume that A is nonempty, A C f * u, and T = A' is a filter. Then y{X)u E T and A C 
V(X)(/*u). If / *M is a proper subset of Hom(VF, G), then the set V(X)(/*m) is empty. This contradicts 
the assumption. Consequently, u G Ker/ for every u gT, and T is included in the elementary theory of 
the model (G, $, /). On the other hand, for every A, the elementary theory of the model is included in 
A' = T. Thus, if A is nonempty and A' = Tisa filter, then T = T{G, /). □ 

We already know that it is the case ii A = Hom(VF, G) . So, one thing more that we have to comprehend 
is wether it is possible when A is a proper subset of Hom(VF, G). 

Now assume that T is a filter of the Halmos algebra U. 

1.2. Proposition. Either T' is empty or T' = Hom(VF, G). 

Proof. Clearly, T' — PlugT /*^- Hence, if f*u is empty for some u, then so is T'. If f*u is a proper subset 
of Hom(VF, G), then V(X)(/ * u) is empty, and / * \/{X)u is empty as well. But y{X)u e T, hence, T' is 
empty. Consequently, if T' is nonempty, then f*u = Hom( W, G) for all u gT, and T' = Hom( W, G) . □ 

Now let A be nonempty subset of Hom(W, G) such that T = ^' is a filter. Then A" = Hom(W, G). In 
particular, if ^ is a proper algebraic variety, then T = A' is not a filter of the Halmos algebra U. 

Also, the following notes are self-evident. 

If T only contains the zero, then the set T' is empty. If the unit is the single element of T, then 
T' = Hom(W^, G). For T empty, again T' = Hom(VF, G), and if T = i7, then T' is empty. The case when 
T consists of equalities was considered earlier. 

Clearly, the intersection of varieties is a variety, and for every A, A" is the intersection off all varieties 

including A. 

1.3. Proposition. The sum of a finite number of the varieties is also a variety. 

Proof. It suffices to deal with two summands. Suppose that A = T{ and -B = T2, and let T = Ti V T2 be 
the set of formulas uV v with u € Ti and v G T2. Then 

T'= fl f*{uWv)= fl {{f*u)U{f*v)) = 

veT2 veT2 

( fl {f*u))U{f]if*v)) = TiUT^ = AuB. 
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So, ^ U -B = r' is an algebraic variety. □ 

We note in addition that it A = T' and T is finite, say, T = {ui, . . . , «„}, then A can be given by the 
formula w = Ui A • • • A w„. In this case, the set -^A is also a variety, and is determined by the formula 
In general, the complement of a variety need not be a variety itself. This, particularly, moans that the 
system of all varieties for a given model (G, /) may be not a subalgebra of the Boolean algebra DJIg of 
aU subsets of Hom(PF, G). 

On the other hand, the following proposition holds. 

1.4. Proposition. If A = T' is an algebraic variety, then for every s G EndW^, the set sA is also an 
algebraic variety. 

Proof. Assume that sT = {su, u G T}. We shall veriiy that 

(sT)' = sT'. 

Assume fi € sT' . Then fis G T' = Cly^^'pif * u). For every u T , iis G f * u and /i € s{f * u) — J * su. 
Here, su is any element of sT, and G {sT)' . Now assume that ji G (sT)', ji G n«eT(/ * Then for 
any uGT,ij,Gf*su = s{f * u) and fj,s G f * u. Since it is so for all u G T, we conclude that fxs G T' 
and iJ. G sT'. □ 

In particular, sA is a variety determined by sT. 

Assume now that A = T' and that y is a subset of X. Let 3{Y)T stand for {3{Y)u, u G T). We shaU 
veriiy the inclusion 

3{Y)T' c (3(r)r)'. 

Given ^ G 3(y)T', we choose u G T' so that /x(a;) = ^{x) for all x ^ Y. For every u G T, we have 
v G f *u, and then G 3{Y){f = 3(y)'u. Since 3{Y)u is an element of 3{Y)T, we conclude that 
/i G (EI(y)T)'. The needed inclusion is proved. 

The converse inclusion is, in general, not true. However, if the set T is finite and A — T', then 3(Y)A 
is a variety for every Y <Z X. Indeed, if T is finite, then A = f * u where u is a conjunction of elements 
of T. Then 3{Y)A = / * 3{Y)u. 

Apparently, it is not, in general, the case that for any variety A the set 3{Y)A is again a variety. 

1.5. Proposition. Suppose that A is a subset of Hom(W, G) and that s G AutW. Then 

{sA)' = sA'. 

Proof. Assume that u G {sA)' . Then sA c f *u, Ac s^^{f * u) = f * s^^u, s^^u G A' . Hence, u G sA'. 
Conversely, assume that u G sA', i.e. u = sv with v G A' . Then Ac f *v, sA C s{f *v) = f * sv = f *u, 

whence u G {sAY . □ 

We note hero that the inclusion sA' C sA holds for arbitrary s G EndT4^. 

It follows from the proposition that if T = ^' is a closed collection of formulas, then so is sT for every 
s G Aut W. 

Moreover, the two preceding propositions imply that, for every s G Aut W and all A and T, 

{sA)" = sA", (sT)" = sT". 

Let again Y c X, and let A be arbitrary. Then we have the inclusion 

3{Y)A' c {3{Y)Ay. 
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Indeed, suppose that u e 3{Y)A', u = 3{Y)v, veA',Ac f*v. Then 3{Y)A c 3{Y){f*v) = f*3{Y)v = 
f *u. This gives u e {3{Y)Ay. 

The converse inclusion does not hold. 

Y may be the whole set X. All formulas in 3{X)A' are closed. If A is nonempty, then 3{X)A = 
Hom(VF, G) and (3(Y)Ay is a filter of U. It does not consist of closed formulas only. 

Let us present some remarks concerning the action of semigroup EndG. A more general situation 
involving the endomorphism semigroup of the model (G, $,/) could be considered. We, however, shall 
restrict ourselves to EndG, and the case in point will then be empty i.e. we shall only deal with 

algebras. Let us consider two instances. 

1. Suppose S G AutG. There is an automorphism (5* of the Halmos algebra SCHg which corresponds to 
this element. For every formula u G U, 

It follows here from that 6* (A) = A for any algebraic variety A. This also means that IJ.6 G A whenever 
/i <E A, i.e. every algebraic variety is invariant under the group Aut G. 

It is not, in general, the case with arbitrary endomorphism, and the argument does not work also when 
$ is nonempty. 

2. Now suppose that S € EndG and that an universal formula u is of kind 

= w'l V • • • V w„ = w'n, 

1. e. is a pseudoindentity regarded as a pseudoequation. In this case the variety /g*w is invariant relatively 
to 5. Any variety specified by a collection of pseudoindentities is also invariant under EndG. 

2. Generalized varieties, topology and other subjects. We shall make some notes on topology on 
Hom(VF, G) related to generalized varieties we are considering here. The model (G, /) is supposed 
to be fixed. 

A formula u G U is said to be positive if it can be built up from the basic ones without using negations. 
All the other operations from the Halmos algebra signature are admitted. 

We shall deal with varieties in Hom(W,G) determined by collections T of positive formulas. Such 
varieties might be termed positive. The intersection of any collection of positive varieties is again a 
positive variety, and so is the sum of a finite number of positive varieties. This induces a topology on 
Hom(W^, G) with positive varieties as closed sets. This topology is more refined than the defined above 
Zariski topology. 

As to the Zariski topology, its closed sets here are exactly the algebraic varieties determined by 
collections of formulas which we consider to be pseudoindentities. This is a particular case of positive 
formulas. It is naturally here to proceed from an empty $ and consider algebras G G <d. In the classical 
case, pseudoindentities reduce to indentities. 

In the rest we shall change the notation related to Galois correspondences, having in mind a subsequent 
comparison of them. 

As in §3, we set for every A C Hom(W, G): 

T = A'= f] Kein, 

but we now treat T as a set of equalities of the Halmos algebra U. Moreover, let 

T = A'^ = {ugU, Acf*u}. 
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We presuppose here that (G, /) is a model. 

In addition, we denote by Uq the set of all equalities of U. Then, as we know, 

A' = A'^ n Uo if $ is empty. 
If, furthermore, T is a collection of formulas, then 

A=T^= n(/*^)- 

If T is a set of equalities, then conincides with T' = {fi, T C Ker/x}. 

We are now interested in relationships between A" and ^4^^, and between T" and T^^, $ = 0. We 
always have A c A"^^ c A" and T cT" c T"^^, provided T is a collection of equalities. Immediately, 

A" = {A'y = (A^ n Uo^ D A"^, 

and, if T is a collection of equalities, then 

T" = {T'Y = (T^)' = (T^)^ nUo= T^"^ n Uo. 

We have previously introduced the notion of geometric equivalence of two algebras Gi and G2 from 6. 

Here wc shall call this kind of geometric equivalence weak, and define the strong geometric equivalence 
by the condition; for every collection T of formulas 

rpVV _ rpVV 

The motivation for this distinction is provided by the following proposition. 

2.1. Proposition. If two algebras, Gi and G2, are strongly equivalent, then they are also weakly 
equivalent. 

Proof. Assume that Gi and G2 are strongly equivalent, and let T be a collection of equalities. Then 

and G\ and G2 are weakly equivalent. □ 

We now shall consider the case A, the set of points, only consists of one point jx: A = {n}, and find 
and j4^^-closures of the point. 

First of all, we shall show that is an ultrafilter of the Boolean algebra U. We know that is a 
filter, and we have to check that either m e or -lu e A^ for every u G U. 

Clearly, 

(/ * u) u * u) = Hom(VF, G). 

li IJ. G f *u, then u G A"^ . li fi £ ^{f * u) — f * ^u, then -lU e . Therefore, the filter is an ultrafilter 
for any singletone A. 

We move to A^^ = f] (/*«). 

As A''^ C A" , for every u G A^^, Ker/u C Keiv. Now assume that we have passed from the variety O 
to the variety O' of G-algebras and, consequently, from the Halmos algebra U to U'. Then the point /U 

is weakly closed: A ~ A" implies — A. 

Let us, furthermore, consider the following question: given a filter of Halmos algebra U, what can we 
say about its closure T^^? 

2.2. Proposition. If T is a filter, then either T^^ = J7 or T^^ = T(G, /). 
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Proof. Assume that T is a filter of the Halmos algebra U. Accordingly to Proposition 1.2, the variety 
is either empty or equal to Hom(VF, G). In the first case T^^ = U, in the second - T^^ is T{G, /) 
and, furthermore, T C T{G, /). So if the inclusion does not hold, then T^^ = U. □ 

Hence, if the question is about bijection between algebraic varieties for a given model (G, $, /) and 
closed collections T of formulas, the unique filter occurring here is the elementary theory T(G, $, /). 

2.3. Problem. Assume that H is a subalgebra of G and {H, $, Jh) is the model induced by (G, /). 
Consider Hom(Pr, iJ) as a subset A of Hom(VF, G). Investigate the connection between the Boolean 
filter A"^ and the filter (elementary theory) T{H, /h). Compare here with T^(il, /h) and find 

This is a general problem, but it can also be considered in connection with various special situations. 
Let us make, finally, the following obvious note: 

if T is an ultrafilter of a Boolean algebra U, then it is closed, T^^ = T, if and only if 

Pi if * u) as a nonempty set. 

ueT 

3. Passage to submodels. We are considering models (G, $, /), G G 6. A submodel of such a model looks 
like {H, fn)- Here, is a subalgebra of G and Jh is the restriction of / to H. 

We shall specify some details. The algebras are presented in the form G = (Gi, i £ T) and H = 
{Hi, i e F), respectively. For every i e F, 77^ is a subset of Gj. Now assume that y is a relation symbol 
from $ of type r = (ii, . . . , There are Cartesian products 

Gil X • • • X Gi^ and iJ^j x • • • x Hi^, 

and the latter is considered to be a subset of the former one. So, 

This defines fn as a restriction of the function /. As usually, we also treat Hom(W, H) as a subset of 
Hom(VF, G). Then, for every formula u G U, /h * w is a subset of Hom(Vr, H), and a subset of Hom(VF, G) 
as well. 

We now shall demonstrate that the following holds for tt e Z7 a basic formula: 

fH*u=(,f* u) n Hom(VF, H). 
Assume that u = ^p{x\, . . . , a;„), e t = T{ip) = (ii, . . . , i„). Then fj, G f *u ii and only if 

(/i(.Ti),...,M(a;„)) e f{ip). 
At the same time, fx G fn * u for /i : VF ^ iJ if and only if 

inixi), . . . ,M(a;„)) e = /((p) n {H,^ x • • • x 

Now let n G fn * u. Then (/[i(a:;i ),..., ^(a;„)) G ///(v?) = n [Hi^ x ••• x Here 

{^,{x\), . . . , ijL{xn)) G implies ii G f * u. By the definition, also /i € Hom(FF, iJ). Hence, 

Ate (/*u)nHom(W^,iI). 

Let, conversely, /i G ((/*w)nHom(W, H)). Then (yu(a;i), . . . , /i(a;„))G /(ijo). Moreover, /i G Hom(W, H) 
implies that {iJ,{xi), . . . , fi{xn)) G Hi^ x- • - xHi^. Therefore, {ij{xi), . . . , n{xn)) € f{(p)r\{Hi^ x- • -xHi^) = 
fnif), and we come to G * w. We see that for a basic formula u the equality 

fH*u={f*u)n Hom(W, H) 

holds. 
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We shall call this equality the fundamental equality for the formula u. We also shall deal with the 
inclusion 

Jh *uC {f *u)r\ B.om{W, H), 
called the fundamental inclusion (for u). 

A formula u is said to be open, or quantifier-free, if it is built up from basic formulas without using 
quantifiers. 

3.1. Proposition. The fundamental equality holds for all open formulas. The fundamental inclusion 
holds for all positive formulas. 

Proof. Both the equality and the inclusion are fulfilled for basic formulas, and we shall proceed by 
induction. Let Mq be the set of all formulas u for which the fundamental equality holds, and let Mi be 
the set of those u with the fundamental inclusion. 

We shall show that Mq is invariant relatively to Boolean operations and the action of the semigroups 
EndVF. This will mean that all open formulas belong to Mq. Wc shall also show that Mi is invariant 
relatively to V and A, and relatively to EndVF and quantifiers. Consequently, all positive formulas belong 
to Ml. 

Assume that u G Mi and s G EndW. We have to prove that su G Mi. Let fj, G fn^su. Then 
fjL G s{fH * u), IJ.S G fH * u C {f * u) n Hom(W, H), ij,G {f*su)n Hom(W, H). So su G Mi. 

Now assume that u G Mq; we shall verify that su G Mq. As u G Mi, the fundamental inclusion holds 
for su. Let ji G {f * su) fl Hom(W^, H). Then jis G {f * u) 11 Hom(H^, H) = fn * u, G fu * su. For su, 
the converse, su G Mq, holds. Now let u G Mi and Y c X. We have to check that 3{Y)u G Mi. 

Let H G fn * 3(F)m = 3(F) * u). Wc can select v G fn * u so, that /x(x) — i'{x) for x ^ Y. 
Then v G f * u; therefore, e 3(F)(/ 3{Y)u, fj, G {f * 3{Y)u) fl Hom(W, H). Consequently, 

3(y)u G Ml. 

Assume, furthermore, u G Mq; we shall check that -^u G Mq. Let /j, G fn * ~'U = -'{fH * u). 
Here /.i: W ^ H docs not belong to fn * u = (/ * u) fl Hom(W, iJ). Thus, n G -■(/ * u) = f * -'U, 

Ate if *^u)n}iom(W,H). 

To verify the converse, let jj. G {f *^u)r\B.om{W, H). Then jj, G -^{f*u) and ji does not belong to {f*u). 
Accordingly, fj, does not belong to (/ * u) fl Hom(W, H) = fn* u. It follows that fx G -'{fn *u) = fn* ~'U. 
We conclude that -^u G Mq. 

Now assume that ui,U2 G Mi. We shall show that ui A U2 and ui V U2 also belong to Mi. We have: 

fn * {ui A U2) = 

{fH*Ui)n{fH*U2) C ((/*ui)nHom(W^,if))n((/*W2)nHom(iy,iI)) = 
(/ * ui) n (/ * U2) n Hom(M^, H) = f*{uiA U2) n Hom(M^, H), 
and ui A ^2 € Mi . Likewise, 

/ * (ui V U2) n Hom(W, H) = ((/ * ui) U (/ * U2)) n Hom(W, H) = 
((/ * ui) n Hom(W, H)) U ((/ * U2) n Hom(W, H)) D {fn * «i) U (/^ * U2) = 

fH * (Ml VU2), 

and Ml V U2 e Mi. 

This way we can also demonstrate that ui V M2 € Mq and uit\U2 G Mq if ui,U2 G Mq. In both cases, 
we write equalities instead of inclusions, and what is needed follows. 

The proposition is proved. □ 
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As to positive formulas, we note that if u is positive, then is negative and, moreover, if u e Mi, 
then -lu may do not belong to Mi . Indeed, the inclusion /h * u C f * u changes to /h * ~'U D f * -^u. 

Let us make some notes regarding to the set Mq in connection with cjuantifiers 3(y). We shall show 
that Mo does not possess the invariance property relatively to such quantifiers. 

Suppose that an algebra G € and a subalgebra H c G are given. Let u € Mq be so selected that 

2. there is, v & f * u such that v{x) E H for some x E H. 

Let Y = X\{x}. Then 3{Y)fH * u = Jh * 3{Y)u = 0. We choose /z G 3(y)(/ *«) = /* 3{Y)u so that 
IJ,{x) = u{x). Then /i e 3{Y){f * u) = / * 3{Y)u and e / * 3{Y)u n Hom(W,iJ). The fundamental 
equality is not fulfilled here, and 3{Y)u ^ Mq. 

More specifically, assume that 9 is the variety of groups, G <E 6 and H is the unit subgroup. Take 
the formula a; ^ y for u. Then u is open, and u € Mq. Moreover, fn * u = i). If G is not trivial, then 
there is the needed u such that u{x) = 1 and u{y) ^ 1 ior y ^ x. Here / = fa, and /x = /xq is the trivial 
homomorphism. The necessary conditions are all fulfilled. 

4. Geometry on the level of quantifier-free logic. We have considered the levels of equational logic and 
pseudoequational logic, as well as that of first-order logic. Now the initial logic is the logic of open 
formulas. We shall also make a note regarding the case of positive formulas 

The Galois correspondence is assigned between subsets of Honi(W, G) (the model (G, /) is supposed 
to be fixed) and collections T of open formulas in a Halmos algebra U. Just as above, we denote the 
connection by ^. If A is a subset of Hom(W^, G), then T = is the set of open formulas u with AG f*u. 
If T is a set of open formulas, then A = T^ = flugTl/ * ^"^^ ^'^^ ^° considered in 

this sense. 

Let us set A = IIom(H^, G) and find . If u is an open formula with A <z f * u, then u belongs 
to the open theory of the model {G,^,f) which we denote here by r(G, $,/). On the other hand, 
T(G, /) C for every A. Therefore, = T(G, /) in the case under consideration. 

4.1. Proposition. Suppose that A = IIom(W, H), where H is a. subalgebra of G. Then 

A"" =T{H,^,fH). 

Proof. Let u e A"^ , A c f * u. Then 

fH*u={f*u)n Hom(W, H) = Rom{W, H). 

Therefore, u e T{H, fn) and, consequently, c T{H, /^f). On the other hand, if u e T{H, /), 
then fu *u = Hom(W, H) c f * u, u G . This gives us the converse inclusion. □ 

4.2. Proposition. Under the same conditions, in positive formula logic 

T{H,^,fH)cA''. 

Proof. Let u be a positive formula and fH*u = llom{W, H) . Then A = Hom(VF, H) (Z f *u, u G A^ . □ 
Now we pass to the main results. 

If T is a collection of open formulas, then Qt is the class of all those models (G, $, /) which all formulas 
from T are valid in. Here, G G G, the collection $ is fixed for the Halmos algebra U, Qt is an axiomatic 
class. 
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We again choose a model (G, $,/). In the following theorem, which is an analogue of Theorem 3.1 
from §3, the passages T i-^ A = and A i—^ = T (only open formulas from U are taken into account) 
are considered with respect to this model. 

4.3. Theorem. Suppose that the set T is invariant relatively to the action of the semigroup EndW^. 
Then 

1. An element /i S Hom(M^, G) belongs to the variety ^ = if and only if the model {H, Jh) 
with H = ].mfi belongs to 6t, 

2. the closure T^^ coincides with the open theory of all ©r-submodels of the model (G, /). 

Proof. Assume that G A and H = Imfj, and consider the model {H, ^^fn)- We have to demonstrate 
that, for every u G T, fn^u = Hom(Wi H). Let u e Hom(W, H). Then for some s G EndW^ the diagram 



W W 




H 



commutes, and = ^s. The statement = iJ,s € * u is equivalent to fj, € * su. 

Since the formula su is open, the later statement is equivalent to /i G / * su. It follows from the 
conditions that € f * su holds, and then so do the statements jj G fn * su and u = /is G fn * u. This 
is the case for any v £ Hom(W, H), and Jh *u = Hom(W, H). Here u is an element of T, so the model 
{H, /h) belongs to Qt- 

Now let us check the converse. Assume that, for imfj, = H, the model (iJ, belongs to Qt- We 

have to derive that /j, E A = . 

For all u £ T, Jh * u = Hom(VF, H). As /x G Hom(VF, H), we conclude that ii G fn *u. Consequently, 
^ G f *u. This argument remains valid for every u gT and fj, G = A. 

Note that this converse condition does not depend on the assumption that T is invariant under the 
action of the semigroup EndW^. We now observe that 

A = [jRom{W,H), 

where the union is taken over all subalgebras H c G such that the model {H, /jy) belongs to the @t. 

Indeed, ii ^ G A, then i7 = im/x determines a model in 8^, and /i G IIom(VF, _ff). On the other hand, 
if /X G Hom(W, H) with {H, Jh) G Qt, then n G Jh * u, u G T and, furthermore, jj. & f * u. This is so 
for every u, and fi G A. 

The corresponding open theory will be denoted by T. We have to show that T^^ = T. 

Let ugT. This means that, for every model {H, ^jJh) from Qt with H c G, fn *u = Hom(W, H). 

Now take /i G A. Then /i G Hom(VK, H) = fn * u for an appropriate H. Moreover, fi G f * u. This takes 

place for every /i G A, consequently A C f * u, u E T^^ = . 

Let, conversely, u G T^^ . Take H C G so that {H,<^,fH) G Qt', we have to verify that Jh * u = 
Hom(W, H). Whenever fi G Hom(W, H), ^ G A and /U G f*u; hence, iiG fH*u. This gives the inclusion 
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Honi( VF, H) C fH*u; the converse follows immediately from definitions. Therefore, fH*u = B.om{W, H) , 
indeed. All this remains valid for every appropriate H and u gT. 

The proof is completed. □ 

It is readily seen that f * u = Hom(VF, G) always implies f * su = s{f * u) = iiom{W, G). Therefore, 
we can maintain that su G T if u £ T, i.e. the class T = T^^, as well as T, is invariant relatively to 
action of EndW^. 

Just as for algebras, we now shall define the notion of equivalence for models. The question is about 
the geometric equivalence, and it is now considered in the class of open formulas. We say that the models 
(Gi, /i) and {G2, /2) are equivalent if the respective closures T^^ of every collection T C U of open 
formulas for the models are equal. 

One easily realizes that isomorphic models are equivalent. This seems obvious, but we shall advance 
a formal proof using some useful considerations. 

The model isomorphism 

S: (Gi,$,/i)^(G2,$,/2) 
is, first of all, an isomorphism 5: G\ ^ G2 between algebras from 6. It induces a Halmos algebra iso- 
morphism (5» ; yJlG-2 ^ and a bijcction 5* : Fq^ — * Fd betveen realization systems, each realization 
/ being a database state, and in this case 

{.f*v)''^f'*u, feFG,,u€U. 

(5 is a model isomorphism if and only if /|* = /i . 

Now suppose that T C U is a. system of formulas, ^ = in the first model and B = in. the 
second one . What are relations between A and B? We have A = HweT fi * B = HugT * and 
fi*u = f2*u = (/2 * • Hence A = B^* , and fi: W ^ Gi belongs to A if and only if fiS = v: W ^ G2 
belongs to B. 

Now 

T^"" ^ A^ = {ueU, Ac/i*u}, 

Ta'^v = B'' ^{uC,U, Bcf2* u}. 

If u e T^"", then A C /i * u, B^' C /a* * u = (/z * uY' and B C /2 * w, w e T^"^ . 

The converse is proved analogously, and T^^ = T;^^. If we have isomorphic models, this holds for 
every T. 

We can confine ourselves here to systems of open formulas. 

Just as before, the question is how to learn to recognize equivalence of two models. The next theorem 
is similar to Theorem 4.3 of §3. 

4.4. Theorem. Suppose that models (Gi,$,/i) and (G2,$,/2) are equivalent in the open formula 
geometry. Then their open theories coincide. 

Proof. First of all, wc shall prove the well-known fact that if X is the class of models defined by a 
collection T of open formulas, then, for every model (G, <&, /) G X , all submodels of it also arc in X. 

Assume that {H, $, fn) is a submodel. We have to verify that Jh *u = B.om{W, H) for every formula 
u e T. Since u is open, fjj-¥u= (/ * u) n Hom( W, H) . But f*u = Hom( W, G); so, /h *u = Hom( W, H) . 
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Now assume that Ti is an open theory of the first model and Xi is the class of models defined by 
formulas from Ti. Similarly, we take T2 and X2 for the second model. for the former model is 
Hom(W, G), and T^'^ for it is Ti. The same holds for the latter one; we count the models as equivalent. 

Further, let {Ha, $, fa) be the family of all those submodels of {G2, <&, /2) which all formulas from Ti 
are valid in. Then Ti is the open theory of the class of these models. All models {Ha, fa) belong to 
A2. As they also belong to Xi, and even generate Xi, we obtain that Xi C X2. Just in the same way we 
conclude that X2 C Xi. Hence the theorem. 

The theorem can also be applied in the case the set $ is empty and the question is about algebras. In 
this case open formulas are treated as universal, and we then speak of universal theories and universal 
classes of algebras. 

Therefore, if two algebras are geometrically equivalent in universal logic, then they have the same 
universal theory. □ 

5. Halmos algebras and Boolean algebras of varieties. Conclusion. Assume that _ff is a Halmos algebra 
and T is its Boolean filter. Let T~ stand for the subset of T consisting of all h from T such that 
y{X)h e T. Here, X is the set of variables. It is well-known that T~ is a filter of the Halmos algebra 
H. It also is known that if T is an ultrafilter, then is a maximal filter of H, and the algebra H/T~ 
is simple. 

We also note that if Tq, a e /, is a collection of Boolean filters of H, then 

{f]Ta)- ^f]{T-). 

a a 

Now let H be the Halmos algebra U. For some algebra G G Q and set A C Hom(VF, G), we considered 
in §3 the algebra W/A' which can be presented as a subdirect product of all W/Kerfi with n £ A. 

Assume now that a model (G, $, /) is considered. We shall relate a Halmos algebra to the same set 
A. Take the Boolean filter T = A"^ of the Halmos algebra U and pass to = A^ . The corresponding 
Halmos algebra is U/A^. If, furthermore, A = {/i} is a singleton, then set A^ = T^. As A^ is an 
ultrafilter, is a maximal filter in U , S Spec U . 

It is easily seen that A'^ — H^^eA f*-"^' ^ arbitrary. Indeed, we always have A^ — P| {m}^- If we 
apply the operation ^ , we obtain 

= ( n {m}")- - n i/^}^ = n t,- 

Thus we come to 

5.1. Theorem. For every A, the Halmos algebra U/A^ is a subdirect product of all the simple algebras 
U/Tf, with A. 

One could take for A the algebraic variety defined by a collection of formulas T C U: A = T^. Then 
=TV^ and =r^^. 

We do not know, however, what role the algebra U/A^ plays for the variety A. This is one among a 
lot of questions the answer to which is to be get known. 

It is not improbable that the relation algebras, a product of the categorial approach to algebraic logic 
( see, e.g. naturally shall find their applications in this theory along with Halmos algebras. 

We note, furthermore, that to any variety A a Boolean algebra U/A"^ can be related, and bring forward 
the following proposition in this connection. 
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5.2. Proposition. Every variety morphism s: A B induces a Boolean homomorphism 

Proof. We first make some preliminary notes. If A is a subset of Hom(W, G), then As stands for the set 
of all jjLS, fj, G A. An endomorphism s G EndW^ determines a morphism A ^ B i{ and only if As C S. 

Given a collection T of elements of U, we define the set Ts by the rule u G Ts su G T. Then the 
following equality holds: 

{Asy = A^s. 

Let us verify it. 

Suppose that e (As)"^ . Then As C f * u. Furthermore, /xs S f * u whenever ij G A. Hence, 
u G s{f * u) = f * su, A c f * su, su G A'^, u G A^s. 

Now let u G A^s, su G A^, A c f * su. Then for every fj. G A, n G s{f * u) and ^s G f *u. Therefore, 

As C f * u and u G As^ . 

Now assume that we are given a morphism s: A ^ B. Then As C B and {As^ = A^s D B'^ . This 
means that suG A^ if w € B^ . 

Let us consider the composition Boolean homomorphism 

Since u G B^ implies su G A^ , the filter B^ is included into the kernel of the homomorphism sctq. This 
means that scfq induces the homomorphism s we look for. □ 

So the proposition is proved. It admits conversion. Suppose that B^ is included in the kernel of sctq. 

This means that, for every u G -B^, the element su belongs to A'^ , i.e. sB^ C ^4^. Applying ^, we get 
= A C {sB^Y = sB^^ = sB. What does this mean is that s specifies a morphism A ^ B. If, in 
particular, the varieties A and B are isomorphic, then so are the algebras U/B^ and U jA^ . 

Let us verify this. Suppose that /xss' = [i for every G A. We have to check that, for every u G U, 
the elements ss'u and u are equivalent modulo the filter ^4^, i.e. 

{ss'u -^u) A{u^ ss'u) G A^ 

or, what amounts to the same, 

Ac/* (ss'u u) O f * {u ^ ss'u). 

Take G A and let ^ G / * ss'u. Then fiss' = fi G f * u. Therefore, A C f * [ss'u u). Analogously, if 
/X = iiss' G f *u, then ij, G ss'{f * u) = f * ss'u. So A c f * {u ^ ss'u). Thus, ss'u and u are equivalent. 

In the same fashion we check that u = vss' for v G B implies equivalence of ss'u and u modulo B^. 
All this eventually means that the respective homomorphism s: U jB^ — > U jA^ and s' : U jA^ — > U/B^ 
are mutually inverse. 

The converse is not generally true, for the endomorphisms of the Boolean algebra U by no means 
are exhausted by elements of the semigroup EndT4^. But we can, of course, confine ourselves to the 
isomorphisms between U /S^ and U /A^ induced by endomorphisms from EndVF. 

Our further remarks arc also related with the notion of an algebraic variety morphism. The question 

is of varieties specified by subsets of the Halmos algebra U . 

If A and B are varieties in Hom(M^, G) with a model (G, $, /), then the morphism A^ B is determined 
by some s G EndPF such that vs G B for every v G A. If, for example, A = sB, then we have s: A^ B. 
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Let us consider separately the case when the set T is invariant under s, i.e. sT C T . Assume that 
A = T^ . Then (sT)^ = sT^ = sA^T^ = A. This means that the variety A is invariant under s, v & A 
imphes vs G A, and we have a morphism ,s : A ^ A. 

If T is invariant under EndVK, then so is A = as well, and the semigroup EndVK acts on A as an 
semigroup of endomorphisms of the variety. 

If, on the other hand, the variety A = is invariant relatively to the action of EndVF, then always 
sAd A = T'^ and T^^ D (sA)'^ . However, we cannot present {sA'^) as sA'^ = sT^^ , so we cannot claim 
that the collection T^^ is invariant relatively to the action of EndVF. 

Still if the variety A = is invariant relatively to Aut W, then the filter T^^ also has the same 
feature. 

One can consider, for any variety A, the semigroup EndA of those s G EndVK acting on A. It is a 
subsemigroup of EndVF and characterizes the given A. Aut A is the symmetry group of the variety A. If A 
and B are isomorphic, then Aut A and Aut B are conjugated in a way. For <I> empty, and on the equational 
level, the groups Aut A and Aut {W/A') are well-connected; they are canonically anti-isomorphic. 

As to the group Aut A, we have to note in addition that, in fact, it is not a subgroup of Aut W. Not 
every automorphism of the variety A is induced by some s E Aut W. The subset of those s e Aut W 
under which A is invariant is a subgroup of Aut W and, at the same time, of Aut A. We denote the 
subsemigroup by Autg A. The initial group for all the groups Autg A was Aut W; it acts on Hom(VF, G) 
and is well-coordinated with several topologies that have been studied. Other groups related to topologies 
on Hom(IV, G) could be taken instead of Aut W. They might be either the topologies discussed above or 
any other ones. Along these lines, the geometry of varieties can be enriched. 

When $ is empty, every algebraic variety A is also invariant relatively to the action of Aut G. Actions 
of Aut G and Aut A on the variety A determine the geometry of it in many respects. 

We further make some conclusive remarks. We have discussed the notion of algebraic closeness of an 

algebra G G Q in the subsection devoted to the Hilbert theorem on zeros. The algebra G is said to 
be algebraically closed if, for every finite X and proper congruence T of W{X), the variety T' — A in 
Hom(W, G) is nonempty (equivalently, for every T the set Horn {W/T, G) is nonempty). 

If G has a one-element subalgebra, then we must regard T' be nontrivial rather than nonempty. It 
seems likely that such a version of the definition of algebraic closeness for algebras deserves a special 
discussion. 

Also, it is natural to speak of algebraic closeness for some prcgiven X. 

We now can claim that if Gi and G2 are algebras without one-element subalgebras, and if one of them 
is algebraically closed while the other is not, then the algebras are not equivalent. Indeed, suppose that 
Gi is algebraically closed and G2 is not. Then there is a proper congruence T on W{X) for which the 
variety B = Tq^ is empty. The variety A = Tq^ for the same T is not empty. It follows therefrom, as we 
saw in §3, that Gi and G2 are not equivalent. 

So, we generally cannot claim that algebraic closeness of algebras Gi and G2 implies their equivalence. 

The claim is justified in the case of classical geometry, but not always. The algebras Gi and G2 
can both be algebraically closed and nevertheless have distinct systems of identities. Then they are not 

equivalent. 

Of some interest is the situation when Gi and G2 are algebraically closed and do have the same 
identities. 
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In the context in question, if an algebra G is algebraically closed, then every algebra, containing G, 
has the same property. In particular, we consider extension K of the field P as algebraically closed if K 
contains algebraic closure of the field P. 

Now, wc return to geometric equivalence of algebras. We shall assume that there is a nuUary operation 
among the ground operations of the variety © which singles out of every G e 6 a one-element subalgebra. 

Let us begin with few general facts and then apply them to commutative groups. 

5.3. Proposition. Suppose that 7 is a set and every a e / is assigned an algebra Ha = ©. Then, for 
every G e 6, 

([] Ha - Ker)(G) = f|(if„ - Ker)(G). 

a OL 

Proof. Ha is Cartesian multiplication. Let n stands for the left hand congruence and r2-for the 
right hand one. We shall use standard arguments which already were in use above. Assume that gi and 
92 arc two elements of G, and that giT2g2- This means that g\ = g2 for all a € 7 and z/: G — > Ha- Let 

us take ii: G ^ Yla ^^'^ verify that gf^ = gi^. 

The equality means that gi{a) = gf^ioi) for every a G /. We use the projections tTq : Ha Ha 
and denote fxiTa = fa- Then gi{a) = g^"^ — g2° = g2{ct), i.e. g^ = g2 and, further, g\T\g2- 

Assume that, conversely, g\Tig2- Given a & I and u: G ^ Ha, we define by the rule: g'^{a) = g", 
and gf'ilS) is the zero if /3 ^ a. Then fi: G ^H^Ha and g^ = g^. But then g{{a) = g'i = gtf{a) = g^. 
Therefore, 51X252 • D 

Apart from Cartesian products ]~[^ , wc shall also discuss direct products J^^ . Here Ha consists of 
all those a E Yla ^^^^ take the zero as the value almost everywhere. This is a subalgebra of Yla ^a- 

Clearly, if Hi is a subalgebra of H2 , then 

{Hi - Ker)(G) D {H2 - Ker)(G). 



5.4. Proposition. Always 



(J] Ha - Ker)(G) = (JJ^^a - Ker)(G). 



Proof. Of course, 

(JjV^ - Ker)(G) D (H^a - Ker)(G) = f|((77„ - Ker)(G)). 

a a a 

On the other hand, 

{Ha - Ker)(G) D (JJ^^^a - Ker)(G), 

a 

for Ha is a subalgebra of the direct product. This is so for any ct G /, so that 

l[{{Ha - Ker)(G)) D (JjV^ - Ker)(G). 

a a 

These two inclusions justiiy the needed equality. □ 

5.5. Proposition. Suppose that algebras Ha and H'a, a & I, are geometrically equivalent. Then Yla Ha 
and Yla H'a are also equivalent. 
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□ 



Proof. For an arbitrary G = W/T, 

ill - Ker)(G) = fjl^^a " Ker)(G) = f]{K " Ker(G)) = ([1^- Ker)(G). 

a a a a 

This gives what is desired. 

5.6. Proposition. Suppose that every algebra Ha in fl^ Ha can be regarded as a subalgebra of one of 
them, call it H. Then H and fl^ Ha are geometrically equivalent. 

Proof. iUa Ha - Ker)(G) = Clai^a - Ker)(G) = {H - Ker)(G), for always 

{Ha - Ker) (G) D {H - Ker) (G) . □ 
Now we pass to commutative groups. 

5.7. Theorem. Two commutative groups, Ai and A2, with finite exponents arc geometrically equivalent 
if and only if their exponents coincide or, what amounts to the same, VanAi = VarA2. 

Proof. In one direction the assertion follows from a general result in §3. We shall prove the converse. 

Assume first that the groups Ai and A2 are primary with respect to the same p, and that is their 
common exponent. Both groups are directs products of cyclic ones. All these cyclic groups in Ai are 
subgroups of some group A^ of order p". In the same manner we isolate a group A2 of the same order. 
Then 

(^1 - Ker) (G) = (A? - Ker) (G) , {A2 - Ker) (G) = ( - Ker) (G) . 
Since A^ and A2 are isomorphic, 

{A, - Ker)(G) = {A2 - Ker)(G), 

so Ai and A2 are equivalent. 

We pass to the general case. Let Ai = llp Ai,p and A2 = 0/^2. p are decompositions into Sylow 
groups. If m is the common exponent of Ai and A2, m = p"^ • • -p^*, then in both cases p runs over the 
collection pi , • • • ,pk, and the groups Ai^p and A2^p are of the same exponent. Hence, they are equivalent, 
and so are the groups Ai and A2. □ 

It is easy to prove also the following. 

1. Any two commutative torsion- free groups are X-equivalent for every finite X. 

2. Two mixed finitely generated commutative groups are equivalent if and only if their periodic parts 
are of the same exponent. 

We now turn attention to some problem that concerns the classical situation. 

Consider a field P and two its extensions Ki and K2. If both Ki and K2 are algebraically closed, then 
they are geometrically equivalent. Then they have the same equational theories. Actually, it is known 
that even their elementary theories coincide. 

The question is whether or not Ki and K2 are geometrically equivalent on the universal logic level if 

they are algebraically closed. 

Let us remind that we have proved, on the equational level, equivalence of every algebra to every of 
its Cartesian powers. In parallel, the following problem could be noticed: Whether or not every model 
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(algebra) is equivalent, already on the level of open logic, to every of its ultrapowers. We now shall 
discuss a partial solution of this problem, and afterwards shall point to some applications to fields. 

We begin with some preliminary notes. 

Assume we are given a model (G, /), G £ 9, a set / and an ultrafilter D on it. Let (G, /) be the 
ultrapower of the model with respect to D. Here, G is the ultrpower of the algebra G, G = G^ /D, and 
/ is defined in a special way (see, for example, We take, furthermore, Hom(W^, G) and Hom(VF, G). 

For every formula u e U, f * u C Hom(W^, G) and f *u C Hom(W^, G). U fi: W ^ G and if ^: G-^ — > G 
is the natural homomorphism, then we obtain the commutative diagram 

W G 

G' 

Here, in general, v is not uniquely determined by fi. We also consider the projections ttq. : G^ — > G, and 
the compositions Va = v^a '■ W ^ G. 

The following rule holds (cf. j51|'l: 

fi&f*u<^{a£l, i^Q e / * u} e I?. 

It does not depend on the choise of ly. 

5.8. Theorem. Let_r be a finite subset of U. Then T^"^ for the model (G, $,/) coincides with T^"^ 
for the model (G, /). 

Proof. We take = B for the initial model and — A for the ultrapower, and set T^^ — i?^ and 
yvv ^ ^v^ ^j^g^ Yiave to prove that = B^. 

First let u G , B C f * u. We shall verify that u £ , A C f * u, i.e. that ^ £ f * u whenever 
fi £ A. The conclusion fi £ f u means that, 

{a£ I, i^a £ f *u} £ D. 

The condition fi £ A means that fi £ f ^ v for every v £ T, i.e. 

{f3£l, jy^ g / * w} = I^^^ £ D. 

Now set = ClveT h^v'^ then e D. By the definition, 

a £ I^,^ £ B = f] f*v. 

Moreover, 

{a G /, i^aG B} £ D. 
By the choise of B, B C f * u, consequently, Va £ B implies £ f * u. Also 

{a£ I, Va£ f *u} £ D. 

But then ^£ f *u. Hence, C A^. 
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To prove the converse inclusion, finiteness of T is not needed. Let u G . This means that A G f *u. 
We are going to demonstrate that B C f * u. Let //q E B, uo: W ^ G. We also take a constant 
v: W ^ so, that i^a = t^T^a = i^o for every a. Finally, let /i = i'^. 

We shall need to know that jj, & A, i.e. that, for every w e T, /x e / * u or, equivalentially, 

{a e /, Va e f *v} e D. 

As fa = t'o and uo G B c f * v, we conclude that 

{a el, Va & f *v} = I e D. 

Therefore, /x e A and, furthermore, ^ G f *u, i.e. 

{a e /, fc'a = z/Q € / * «} e -D. 

This set is not empty, and uq G f * u. This is so for every vq G B, and then B C f * u, u G B"^ . 

The theorem is proved. □ 

It can be applied in the classical situation. If ii" is a field that is an extension of a field P, then each 
of its ultrapowcrs K is also a field extending P. Therefore, = for every finite collection T. 

Moreover, we now may say that K and K are geometrically equivalent on the equational level and for 
any finite Y c X. Indeed, if a finite Y is selected, then it suffices to confine ourselves to finite collections 
T of polynomials. Now T^^ = implies T'^ = T'^. 

Here, we consider the collection T as a set of formulas in the Halmos algebra [/, and write T = Tx- 
In Section 4, the equality Tj^ fl = Ty, Y C X was true for every algebra G G 6. In the situation 

when T = Ty and W{Y) = P[Y] we have 

Ti^,K = n,K n P[Y] = T'l^ n P[Y] = Ti^j,. 

This means that K and K are y-cq\iivalcnt for any finite Y . 

The subsequent Proposition and Problem also relate to the classical case. 

5.9. Proposition. Two finite extensions Ki and of the field P are equivalent if and only if they are 
isomorphic. 

5.10. Problem. Are every two really closed extensions of the field P always equivalent? 
The proof of Proposition 5.11 is similar to that of Proposition 5.9. 

5.11. Proposition. Let 9 be the variety of all associative algebras over the field P. Then finite 
dimensional simple algebras Gi and G2 in 6 are equivalent if and only if they are isomorphic. 

The similar is true for simple Lie algebras. 

Finally, we formulate a general problem concerning group representations. 

Suppose that V is a if -module, K-a commutative ring with unit, and Ant V the automorphism group 
of V. Select X and let F = F{X) be the group of free over X. Consider the set of representations 
Hom(F, AutF). Also, select a variety X of group representations over K. Single out a subset A of 
Hom(F, Aut V) according to the rule: 



11 G A ^ the representation of (V, im /x) belongs to 3£. 
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What can be said about A', , A" and A^^? Here, of interest are both questions-what is in common 
for aU X, and what is the state of affairs for several concrete X, e.g. for X = 6" (see |55)\ 

In this problem, the corresponding fi is characterized by properties of the action. If X is the variety of 
groups, and if we consider group properties, then we know the answer: A = T', where T is the collection 
of identities of X. Therefore, in this case A — {fj., im G X} is an algebraic variety. 

We have considered in the paper a certain general scheme. As to really deep and interesting investiga- 
tions, they have to be related to several special varieties Q. Along with classical varieties 0, it is natural 
to admit the variety of modules over a fixed K. For myself-I would like to select varieties of interesting 
representations of groups over K. 

A lot of problems related to solving equations in groups use group representations by groups of tree 
automorphisms rather than linear representations. 
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